Hi nomis5 - welcome the Euro forum.
Let's take it one step at a time:
>is not listed anywhere at all in Google
You mentioned it's only a month ago. That's not very long, so you might want to check your logs and see if Googlebot has visited the pages. If not, well then you will not start to show in Google before they do find your pages. If they have been crawled, well then it's probably only a matter of time before you'll show.
Try to point/build some links to the pages, deeplinks if you can :) Build more pages - Google love pages and then to find a large site "more interesting" than a small one.
>Russian search engines slower to index a new site
I'm not completely sure about Russian search engines per se, but talking to guys that know about this I get the feeling that at least Yandex is a pretty good and very well know search engine that crawls regulary, so my guess is that at least Yandex is up-to-date.
Hope that helps a bit - otherwise just post again :)
[edited by: Rumbas at 9:26 am (utc) on Nov. 21, 2006]