Николаевский переулок расположен в южной части Ленинского района между улицей Краматорской и переулком Армавирским. Начал застраиваться в 1950-е годы. Название утверждено решением исполкома Сталинского райсовета № 467 от 29.12.1951 года как Николаевский проезд. Позднее он поменял статус на переулок. В настоящее время в нем расположены 2 двухэтажных и 2 трехэтажных шлакоблочных многоквартирных жилых здания.