Владимир Путин подписал указ о назначении Андрея Подъелышева чрезвычайным и полномочным послом России в Корейской Народно-Демократической Республике. Одновременно другим указом президент освободил его от должности посла в Нигерии, которую тот занимал с 2024 года.
Подъелышев окончил МГИМО в 1984 году и сразу поступил на дипломатическую службу в МИД. Он работал в посольстве СССР в КНДР, затем в посольстве России в Южной Корее, в Генеральном консульстве в Сан-Франциско. С 2005 по 2015 год занимал пост заместителя директора Консульского департамента МИД, с 2015 по 2019 год возглавлял Генеральное консульство в Стамбуле. Дипломат владеет корейским и английским языками.
В 2025 году Путин присвоил Подъелышеву ранг чрезвычайного и полномочного посла. Тем же пакетом указов президент назначил Станислава Кранса послом в Тонга, Александра Брянцева — послом в Сан-Томе и Принсипи, а также в Анголе.