Учасник Битви за Кавказ. Бойове хрещення прийняв під час Туапсинської операції у бою за село Фанагорійське (нині входить до муніципального утворення міста Гарячий Ключ) Краснодарського краю. З 4 лютого 1943 року Микола Пшеничников брав участь у десанті в Мисхако. У складі роти охорони штабу десанту воював на Малій землі в районі села Федотівка (сільський округ Мисхако), був нагороджений медаллю «За відвагу». Восени 1943 року він брав участь у Новоросійсько-Таманській операції, у складі свого підрозділу звільняв місто Новоросійськ, штурмував добре укріплену лінію німецької оборони Готенкопф, очищував від ворожих військ Таманський півострів. Був двічі поранений.