Ekteparet er i 30- og 40-årene og skal ha blitt funnet i en leilighet de disponerte i Murmansk sist torsdag.
En av de to er ifølge TV2 født i Russland.
Politiet opplyste til VG i natt at paret ble funnet døde i leiligheten de disponerte. Dødsårsaken er ukjent, men russiske myndigheter etterforsker saken og de avdøde skal obduseres av rettsmedisinere.
VG skriver at norsk politi avventer obduksjonen som skal foregå i Russland. Ekteparet hadde seks barn. To av disse skal ha vært med på turen til Murmansk.
I Sør-Varanger er det nå opprettet et kommunalt kriseteam for å følge opp ungene og andre pårørende, opplyser politiet til Dagbladet.
- Dette er en familietragedie som vi ikke kan si noe mer om, sier fungerende politistasjonssjef Torstein Pettersen ved Kirkenes politistasjon.
NRK melder søndag kveld at det ikke foreligger noe kriminelt bak dødsfallene.