Pod koniec lat 80. Leonid odszedł z pracy, by całkowicie poświęcić się muzycznej twórczości. – „Sami mnie zwolnili – za to, że przez dwa dni nie przychodziłem do pracy, myśląc, że później wszystko nadrobię. A tak nie można było! Z początku bardzo się zdenerwowałem, ojciec poszedł się za mną wstawić, ale znowu zostałem zwolniony... tym razem na własne życzenie. Rodzice powiedzieli, że oszalałem, bo w Rock Klubie występowaliśmy tylko pięć razy w roku i to całkowicie bezpłatnie. Cieszyliśmy się sceną i dźwiękami – to było wszystko co otrzymywaliśmy. Ale w 1988 roku pojawiła się możliwość, można tak powiedzieć, niebezpłatnego przedsięwzięcia.” – wspominał.Na początku lat 90. wraz z AukcYonem podróżował po Europie występując mn. we Francji i w Niemczech.
W 1997 roku wydał swój pierwszy solowy album „Czetyriespołowinojtonny” (ros. „Четыресполовинойтонны”).
W tym czasie Fiodorow zaangażował się w rolę producenta rosyjskiej grupy rockowej Leningrad, pomagając zespołowi w nagraniu i promocji ich debiutanckiego albumu „Pula” (ros. „Пуля”).
Od wielu lat współpracuje z jazzowym kontrabasistą Władimirem Wołkowem będącym założycielem grupy Wołkowtrio. Pierwszym wspólnym projektem obu muzyków był album „Zimy nie budiet” (ros. „Зимы не будет”) wydanym w 2000 roku.