All the good time!
Advise, please, where can I search for native speakers to practice speaking English? Paid services very much, but I want something free, like Duolingo :)
For example, I know http://www.sharedtalk.com/ but there is almost no native speakers of English.
Try italki.com. Yesterday I found a few Brazilian guys learning Russian, contacted them and had a little chat with one of them in Portuguese. I'm sure you will find English speakers who are interested in Russian or just eager to chat with you.
Italki advertises its paid services and teachers, but what you need is Community → Language Partners. I recommend you to message several people at first and later you'll filter out those who don't help much. Start with messaging, and after you make good friends with someone, invite them to a Skype chat.
Also, the Russian for English speakers Duolingo course is expected to be released in summer, and I suggest you to take the reverse tree, i.e. "learn" Russian through English. I believe there will be many English speakers needing help with Russian, and you can practice writing while helping them, and, again, find language partners.