Thanks for the advice! Looks like Youtube and Spotify are very limited with Russian bands, so VK definitely looks like an easier way to find new stuff. Крылья sounds pretty cool so far. I'll see what VK leads me to . Most recommendations seem to be simply other songs by the same artists, but that might just be the lack of examples.
E: Just found Stigmata - what an awesome band!