Lev Leshchenko was born on 1 February 1942 in Moscow, Soviet Union. His father, Valerian Andreyevich Leshchenko, was a Red Army officer who was at war outside of Moscow. He was accorded with medals for participation in the Second World War. His mother, Klavdiya Petrovna Leshchenko, died shortly after Lev was born. His grandparents, along with his stepmother Irina Pavlovna Leshchenko, whom his father married in 1948, brought Leshchenko up in Sokolniki, Moscow. It was during his childhood when he was influenced from classical music and theatre, and began performing popular songs of Leonid Utyosov. Between 1960 and 1959, Leshchenko worked as a stage helper at the State Academic Bolshoi Theatre, and before being conscripted into the army in 1961, he worked as an adjuster at a precision measuring instrument factory. Leschenko served in the mechanical vehicle division of the Soviet Army, positioned in the German Democratic Republic. On 27 January 1962, Leshchenko became a soloist within the Soviet Red Army Ensemble, and received the offer to remain in the army. Leshchenko accepted every role offered to him by the ensemble, namely singing in a quarter, conducting concerts and even reading verses, where it is often said to have begun his entertainment career. At the same time, he was preparing for theatrical examinations for Russian Academy of Theatre Arts, the most respected theatrical school of the Soviet Union, which he passed and was successfully admitted to in September 1964. Leshchenko began touring with concert bands, visiting some of the more isolated parts of the country. In 1969, Leshchenko was admitted as a member of the Moscow Operetta Theatre. He experienced with many roles, but was aware of his musical gift, and was constantly seeking for soloist acts. On 13 February 1970, having successfully gone through a contest held by the state radio station, Leshchenko became a solo vocalist for the Soviet stateradio station. In 1975, Leshchenko performed "Den Pobedy". His rendition has become by far the most successful. in 1999 Leshchenko got a star on the Star Square in Moscow. In March 2014 he signed a letter in support of the position of the President of RussiaVladimir Putin on Russian annexation of Crimea. For this he was banned from entering Ukraine. Crimea is since March 2014 under dispute by Russia and Ukraine.