Н. Г. Столетов родился во Владимире в семье купца 3-й гильдии, в родовом доме в центре города, где сейчас находится музей братьев Столетовых (ул. Столетовых, д.1).