Pessi, well, it should be so, but lately ways of addressing people have became more free. Of course, we will call elder people (if they are not siblings, but rarely even if they are) by their first name+patronymic. Between same agers we will mostly call each other by first name alone. In some places, like old universities, first name+patronymic may still rule, though.
I haven't met much foreigners, but I believe standard way to address a person from abroad is господин/госпожа (gospodin/gospozha ≈ Herra/Rouva)+surname, if formal, or by first name if less formal. Making artificial patronymics sounds really old fashioned, like something from L. Tolstoy's times
. That far in the past even close friends often called each other by first name+patronymic.
Calling a person by surname alone while speaking to said person is impolite and may be even considered as an offense. Though, sometimes close friends call so each other in a jokingly manner.
(And, just to make it clear, I myself am not from Russia. I was born and live in Northern Kazakhstan. It's an area with big Russian population and with the strong influence of Russian culture.)