Зимой 1945 года Н. А. Пшеничников принимал участие в уличных боях в Будапеште. После ликвидации окружённого в городе немецкого гарнизона, 151-я стрелковая дивизия была передана в состав 26-й армии 3-го Украинского фронта, которая приняла на себя основной удар 6-й танковой армии СС в ходе Балатонской оборонительной операции. На заключительном этапе войны Николай Андреевич принимал участие в Венской операции, в составе своего подразделения освобождал города Эньинг и Вашвар. Боевой путь он завершил у городка Лафниц в Австрии.