Взимку 1945 року М. А. Пшеничников брав участь у вуличних боях у Будапешті. Після ліквідації оточеного в місті німецького гарнізону, 151-та стрілецька дивізія була передана до складу 26-ї армії 3-го Українського фронту, яка відбивала основний удар 6-ї танкової армії СС під час Балатонської операції. Наприкінці війни Микола Андрійович брав участь у Віденській операції, у складі свого підрозділу звільняв міста Еньїнг і Вашвар. Бойовий шлях він завершив біля містечка Лафніц в Австрії (за іншими даними — у Празі).