Ого, оказывается поёт ещё с 90х. Я то с его творчеством познакомился в 10х, как и со многими другими, с тем же Калинкиным (Танк из болота), Анисимовым (Грачи прилетели) и ещё кучу других авторов.
Где-то с середины, насколько помню. Первая кассета вроде датируется 97-м годом. А восьмимартовский альбом известен, кстати, тем что был записан ошибочно с высокой скоростью - в результате у Олега был выше голос, а подбирать ритм было просто адом на слух. "Вальс гемоглобин", который вы привели, так вообще был скороговоркой
Ещё одно из любимых его произведений: