В апреле 1944 года был назначен на должность начальника штаба 35-го стрелкового корпуса, который вскоре принимал участие в боевых действиях в ходе Белостокской наступательной операции. С 22 по 24 июля того же года временно командовал этим корпусом. В боевых действиях успешно руководил штабом корпуса при подготовке и в ходе наступательных операций, поставленные перед штабом корпуса задачи были выполнены, за что Николай Александрович Вязниковцев был награждён орденом Красного Знамени.