Auktyon (auction) is a great, versatile band from St. Petersburg led by Leonid Fedorov. It has been around from 1978, changing genres and accumulating influences since then. Avant-garde, folk, experimental, alternative rock.
Leonid Fedorov himself has very interesting solo work.
Auktyon – I den’ i noch’ (Day and night)
Auktyon – Propal (Disappeared)
Kubikmaggi is a band from St. Petersburg which does awesome avant-garde music blending jazz, rock, classical, progressive rock… They call it jazz-punk. Vocal, piano, drums, bass and sampling.
Kubikmaggi – Tapping
Megapolis is a rock band from Moscow active since 1987. The most recent music is calm, adult, soft rock. Megapolis’ lyrics use much poetry from Russian poets such as Joseph Brodsky. The band’s leader, Oleg Nesterov, was recently involved in the project “From the Life of Planets“, a musical tribute to Soviet movies that never made it to the screens due to censorship in the 60s.
Megapolis – Drugoy
Megapolis – Echo