Here are some links to help you search for relatives. You are welcome to call or email ICANZ to chat about various ways to search.
ICANZ can give you a contact for a searcher in Russia.
Davis Lomas has done searches for Russian adoptees.
Note - you will need to have a valid Russian passport to travel to Russia and this takes a long time. We advise keeping this up to date once you have renewed it.