В своем обзоре новостей, опубликованном в социальной сети «ВКонтакте», Лебедев заявил, что украинцы, испытывающие неприязнь к россиянам, часто никогда не посещали Россию и формируют свое представление о стране на основе стереотипов. Он отметил, что многие украинцы считают, что в России плохая инфраструктура, но при этом сами не были там и ориентируются на слухи и фотографии. Лебедев предложил украинцам посетить Москву или другой российский город с экскурсией, утверждая, что это могло бы изменить их отношение к стране. В прошлом Лебедев назвал Туркмению самой свободной страной.