Pohjoismaiden ministerineuvosto panostaa vahvasti Venäjän ja varsinkin Luoteis-Venäjän alueiden kanssa tehtävään läheiseen yhteistyöhön. Yhteistyö keskittyy demokraattisen yhteiskuntakehityksen ja rajat ylittävän vuorovaikutuksen vahvistamiseen sekä talousyhteistyön ja keskinäisen kaupankäynnin edellytysten parantamiseen. Muita keskeisiä yhteistyöalueita ovat koulutus, tutkimus, innovointi ja ympäristö sekä ilmasto ja energia. Tekemällä yhteistyötä Venäjän kanssa Pohjoismaiden ministerineuvosto haluaa myös kehittää Itämeren aluetta dynaamisena eurooppalaisena alueena.

Yhteistyön perustana ovat suuntaviivat, jotka pohjoismaiset yhteistyöministerit hyväksyivät syksyllä 2008 vuosiksi 2009–2013.

Ministerineuvoston Venäjä-yhteistyön välineitä ovat muun muassa osaamisen kehittäminen ja verkostot -ohjelma, pohjoisen ulottuvuuden sosiaali- ja terveyskumppanuuteen osallistuminen, kansalaisjärjestöyhteistyö (kansalaisjärjestöohjelma), raja-alueyhteistyö, pohjoismaisten laitosten kautta tehtävä yhteistyö sekä yhteistyö muiden alueellisten toimijoiden – kuten Barentsin neuvoston, Itämeren valtioiden neuvoston ja Arktisen neuvoston – kanssa.

Projektien ja muiden aloitteiden toteuttamisesta vastaavat pääosin Pohjoismaiden ministerineuvoston toimistot Pietarissa  ja Kaliningradissa . Toimistot pyrkivät yhdessä Pohjoismaiden ministerineuvoston Kööpenhaminan-sihteeristön kanssa tunnistamaan pohjoismais-venäläisen yhteistyön kehittämismahdollisuuksia. Toimistoilla on niin ikään tiivistä yhteistyötä Pohjoismaiden lähetystöjen kanssa.

Suuntaviivat Pohjoismaiden ministerineuvoston yhteistyölle Luoteis-Venäjän kanssa vuosiksi 2009–2013  

Pohjoismaiden ministerineuvoston toimistot Pietarissa  ja Kaliningradissa