Google confirmed the fine and offered no further comment.
The penalty comes amid a wider standoff between Russia and Big Tech, with Moscow routinely fining social media giants for failing to remove banned content and seeking to compel foreign tech firms to open offices in Russia.
State communications regulator Roskomnadzor said last month that Google, a subsidiary of Alphabet Inc., could be fined up to 6 million roubles ($82,000) for not storing the personal data of Russian users in databases on Russian territory.
Russia has previously fined Google for not deleting banned content. Google has also irked the Russian authorities by blocking some YouTube accounts owned by pro-Kremlin figures and media.
By Maria Kiselyova and Maria Vasilyeva