Вероятность очень высока.
Для НКВД он не представлял угрозы, для советского строя тоже.
Говоря современными штампами - Лещенко своим творчеством пропагандировал русский мир.
То есть, не противоречил сталинским идейным ценностям на де-оккупированных территориях.
Зачем его убивать, дали премию, и вперед, пусть поет дальше, репертуар Лебедя Кумача, ведь он авторитет был для бывших и он был бы в очередной сотне твоческой интеллигенциии в ряду возлюбивших советскую власть.
Не... вероятность, что убили его явно за то, что мимикрирующий во власть бывший бомонд фашистских коллаборационистов в новой Румынии, очень опасался за его откровения.
Более логичная версия.