У листопаді 1944 року 151-ша стрілецька дивізія була передана 7-ій гвардійській армії 2-го Українського фронту. Особливо відзначився Микола Андрійович у Будапештській операції. 7 грудня 1944 року взвод молодшого лейтенанта Пшеничникова у бою за Іклад під інтенсивним кулеметним і артилерійським вогнем ворога стрімким кидком першим увірвався до села, знищивши дві вогневі точки і 13 ворожих солдатів. Під час атаки молодший лейтенант Пшеничников був попереду й особистим прикладом надихав своїх бійців на виконання бойового завдання. За ці дії молодший лейтенант Пшеничников отримав другу медаль «За відвагу».