17 июля 1944 года началась Люблин-Брестская операция. В этот дивизион капитана Невского участвовал в мощной артиллерийской подготовке, предшествовавшей наступлению, и на своём участке точным огнём уничтожил до 60 % огневых точек врага, что значительно облегчило стрелковым подразделениям прорыв вражеской обороны. К 20 июля 1944 года войска 69-й армии вышли к реке Западный Буг и приступили к форсированию её в районе Кладнев — Ясеница — Загурник. Дивизион капитана Невского своим огнём обеспечил переправу через реку в районе села Кладнев. Здесь также артиллеристами были уничтожены ряд миномётных и пулемётных точек, препятствовавших переправе. За умелое командование дивизионом в ходе этих боёв Невский был награждён орденом Александра Невского. Наряду с подполковником Николаем Леонтьевичем Невским, Николай Арсентьевич стал кавалером ордена своего знаменитого однофамильца.