H&M ska efter en revision ha betalt summan men detta stoppade inte de ryska myndigheterna från att initiera en brottsutredning.
H&M har via sitt presskontor bekräftat utredningen men inte kunnat ge detaljer då man inte erhållit information från lokala myndigheter.
H&M har 155 butiker i Ryssland som är dess sjunde största marknad. Omsättningen uppgick till 6,23 miljarder kronor under det senaste räkenskapsåret som avslutades i november.