У серпні 1945 року Лебедєв був одним з керівників військових операцій 25-ї армії Далекосхідного фронту у радянсько-японській війні. У 1945—1948 роках — заступник і керівник Радянської цивільної адміністрації Північної Кореї (заступник голови, з 1947 — глава адміністрації). Був одним із засновників Трудової партії Кореї.