учебной батареи 27-го артиллерийского полка 27-й Омской Краснознаменной стрелковой дивизии им. Итальянского пролетариата БВО в г. Витебск. В июле 1929 г. переведен в 64-й артиллерийский полк 64-й стрелковой дивизии в г. Смоленск на должность командира дивизиона. С октября 1930 г. – преподаватель артиллерии в 1-й Ленинградской артиллерийской школе комсостава им. Красного Октября. 7 августа 1937 г. он переводится на должность командира 25-го конно-артиллерийского полка 25-й кавалерийской дивизии. С июня 1938 г. командовал 56-м гаубичным артиллерийским полком 56-й Московской стрелковой дивизии в г. Псков. В ходе советско-финляндской войны 1939–1940 гг. в составе 8-й армии участвовал в боях на петрозаводском направлении. 19 мая 1940 г. полковник Н. Г. Лебедовский был награжден орденом Красной Звезды. 11 июня 1940 г. он был назначен начальником артиллерии 42-й стрелковой дивизии, дислоцировавшейся на Карельском перешейке. В том же году дивизия была передислоцирована сначала в ПрибВО в г. Гульбене, а оттуда в ЗапОВО под г. Брест. В начале Великой Отечественной войны дивизия в составе 28-го стрелкового корпуса 4-й армии Западного фронта оборонялась в районе Брестской крепости, затем с войсками армии отходила в направлении Брест, Кобрин, Барановичи, Слуцк, Бобруйск, Пропойск. После выхода из окружения и расформирования армии в августе дивизия вошла в 21-ю армию и вела оборонительные бои на Центральном, Брянском (с 25 августа) и Юго-Западном (с 6 сентября) фронтах – в районах Речица, Мокошино, на р. Десна, под городами Прилуки и Пирятин. В конце 1941 г. Н. Г. Лебедовский приказом командующего войсками Юго-Западного фронта назначен зам. начальника артиллерии 13-й армии. В ходе контрнаступления под Москвой участвовал в Елецкой наступательной операции. С 24 декабря армия в составе Брянского фронта 2-го формирования вела наступление на орловском направлении, 25 декабря ее войска освободили г. Ливны. С выходом на рубеж Скородное, Колпны перешли к обороне. В марте 1942 г. полковник Н. Г. Лебедовский был переведен на должность начальника штаба артиллерии армии. С конца июня армия принимала участие в Воронежско-Ворошиловградской оборонительной операции. В январе 1943 г. Н. Г. Лебедовский назначен зам. командира 12-й артиллерийской дивизии, а 21 апреля 1943 г. он был допущен к исполнению должности командира 41-й пушечной артиллерийской бригады. В составе 4-го артиллерийского корпуса прорыва воевал с ней на Центральном (с 16 октября 1943 г. – Белорусском) фронте. Участвовал в Курской битве, битве за Днепр, Гомельско-Речицкой и Белорусской наступательных операциях. 25 сентября 1944 г. генерал-майор артиллерии Н. Г. Лебедовский назначен командиром 29-й артиллерийской Краснознаменной дивизии прорыва РГК. В составе 1-го Белорусского фронта участвовал в Варшавско-Познанской, Восточно-Померанской и Берлинской наступательных операциях. Трижды дивизия под его командованием отмечалась в приказах Верховного главнокомандующего: за прорыв обороны немцев на западном берегу р. Висла южнее Варшавы (16.1.1943), за отличные боевые действия по овладению г. Познань (23.2.1945) и за бои по овладению Берлином