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.