Fløtten var også opptatt av landsdelens forhold til Russland, og i 1988 undertegnet han, sammen med guvernøren i Murmansk, den første samarbeidsavtalen mellom Finnmark fylkeskommune og Murmansk oblast. Han var særlig opptatt av miljøutfordringene på Kola i forbindelse med atomkraftverkene og tungmetallene fra Nikkel. Videre la han vekt på at Finnmark og Nord-Norge skulle utvikle sin egen kompetanse for å skape et tungt miljø internasjonalt. Han ville hindre at vi ble utkonkurrert av andre lands interesser og multinasjonale selskaper med profitt som mål. Han var også sentral i prosessen da Barentsregionen ble stiftet i 1993. Han var på slutten av sitt liv gjesteprofessor ved Kola Science Centre i Apaty i Murmansk.