Nyheten kommer samtidig som det skal være møte om det norsk-russiske fiskerisamarbeidet i Moskva onsdag.
Slike trusler er vanlige, men likevel påvirker det den enkelte bedrift negativt sier Fiskeri- og havbruksnæringens landsorganisasjon (FHL).
– Dette skjer med ujevne mellomrom. Det er utfordrende for enkeltselskapene som opplever midlertidig stopp i eksporten. For Norge som sjømatnasjon, så har det derimot liten betydning, sier Are Kvistad i FHL.
Han viser til eksporttallene for 2011, som viser at Russland er det største enkeltmarkedet for norsk sjømat.
I oktober ble det eksportert over 11 000 tonn laks fra Norge til Russland.
- Les også: Frykter mer boikott av norsk laks
Brøt omstridt avtale
I dag møtes norske og russiske fiskerimyndigheter i Moskva for et ekstraordinært møte i den norsk-russiske fiskerikommisjonen.
Dette skjer etter at Norge i desember reservert seg mot avtalen som i praksis tillater fiskedumping.
Men bare dagen før møte så mener det russiske veterinærinstituttet at de har funnet salmonella og E. coli-bakterier i norsk laks.
- Les også: Mot rekordår for norsk laks i Russland
– Skadelige stoffer i norsk fisk
I et brev skriver nestleder i det russiske veterinærinstituttet, Jevgenij Nepoklonov.
«Tross for garantiene som Mattilsynet stiller, har det i det siste forekommet oftere funn av skadelige stoffer.»
Blant annet skal det være snakk om Salmonella og E. coli.
- Les også: Vil skvise ut norsk laks fra Russland
– Godt samarbeid med russerne
Mattilsynet i Norge er også kjent med uttalelsen fra det russiske veterinærinstituttet.
– Vi har et godt samarbeid med den russiske veterinærtjenesten. Vi følger opp slike notifikasjoner, og ser hva som ligger i disse meldingene. Men det er for tidlig å kommentere disse meldingene noe mer, sier tilsynsdirektør Ole Fjetland.
- Les også: Norsk laks nektes i Russland