OnlyIn the military, only close friends, when they were alone could call each other first names.
Also common and more neutral was "citizen" (гражданин (m), гражданка (f) ). These were the only two admissible ways to address a person whose name you do not know. In the cases you know the name, the polite form was "first name, patronim", without adding "comarade" or "citizen", otor for a close friend or relative, one could use first name only. More official was "comrade" followed by the last name.
If you know the person's name, the standard way was to address him/her by name. For example, suppose that the person'eperson's full name was Piotr Illich Chajkovskii (first, patronim, last. Patronim is the name of the father with the suffix -ich for men and -vna for women). His wife will probably address him as Petia (diminutive of PjotrPiotr). A close friend will use either Petia or Piotr. Other people will say "Piotr Illich". In more official situation, "comrad Chajkovskii". But a policeman only "citizen Chajkovskii".
Remark. Russian counterparts for Mr, Ms, Sir, Madam, etc. were abolished after the 1917 revolution, so the ways to address a person that I described were the only possible (polite) ones. (Before 1917, addressing was extremely complicated, because it had to reflect the rank of a person. There were 14 civil ranks, corresponding to military ranks, and separate ranks for nobility).
ThisAfter 1917 this created a certain lack of proper way to address an unknown person. For young persons, one could use: "boy", "girl", "young man", "young lady" (мальчик, девочка, молодой человек, девушка). In the later years of Soviet Union, this was spread by some people to addressing all people who could be addressed as "man" (мужчина), "woman" (женщина), or even "grandfather", "grandmother" (дед, бабушка). This usage came to the daily language from the criminal jargon, and was considered somewhat rude. Originally (in 1920-1930sbefore 1940s) addressing an unknown man as "man" was used only by prostitutes.
After collapse of Soviet union they gradually returned more or less to the (reduced) pre-revolutionary usage more or less (господин, госпожа) which corresponds to Mr., Ms. In Ukraine, they switched back to Pan/Pani, similar to Polish.
Some people hated "comrad". They could answer to this: "Wolf of Bryansk is your comrad!" Брянский волк тебе товарищ! (Bryansk is a region famous for its dense forests).
References. I lived in Soviet Union from 1950s to its end in 1990s, served in the army, worked as a construction worker, and in the farms, and as a teacher/researcher,researcher; my native language is Russian, and I read a lot of Russian literature and newspapers.