Okay, I googled it for a bit. Apparently foreign citizens do need an exit visa but only in two cases:

- If they have (maybe only some type of?) a residence/work permit and would like to avoid problems when returning to Russia

- If they have a tourist visa but overstayed the duration of stay it's valid for