Leshchenko began touring with concert bands, visiting some of the more isolated parts of the country.
Leshchenko bắt đầu đi lưu diễn với ban nhạc trong các buổi hòa nhạc, tham quan một số nơi xa xôi của đất nước.