После Победы над гитлеровской Германией А. П. Пшеничных в составе 140-го отдельного разведывательного отряда особого назначения штаба Тихоокеанского флота участвовал в советско-японской войне 1945 года. Проявил героизм в ходе десантной операции в город и порт Сэйсин (Северная Корея), лично уничтожил несколько японских солдат.