Николай Станиславович Стрелецкий родился 2 (14) сентября 1885 года в крепости Осовец Белостокского воеводства (ныне Польша). Его отец, видный военный инженер С. А. Стрелецкий, строил оборонительные сооружения в Вильнюсе, Риге, Хабаровске, Владивостоке.
В 1904 году Николай окончил гимназию во Владивостоке и поступил в Петербургский института инженеров путей сообщения, который с отличием закончил в 1911 году.
Вернувшись из-за границы, Н. С. Стрелецкий устраивается в Общество Московско-Казанской железной дороги, где под его руководством разрабатываются проекты мостов через Оку, тоннеля под…