Узајамни односи Министарства унутрашњих послова Руске Федерације и Министарства безбједности Босне и Херцеговине започети су још 2004. године на основу потписаног споразума.
Маја 2007. године делегација московске полиције била је у пријатељској посјети Републици Српској, током које се упознала са структуром и задацима полицијске службе, посјетила је Центар јавне безбједности града Бања Лука и одред посебне намјене. У 2015. години потписан је меморандум о узајамној помоћи између главног одјељења Министарства унутрашњих послова Русије у Москви и Министарства унутрашњих послова Републике Српске.
Те године колеге из Босне и Херцеговине су посјетиле Москву са циљем да размијене позитивна и напредна радна искуства форензичких јединица. Имали су прилику да се упознају са једном од највећих у Европи високотехнолошких лабараторија ДНК истраживања форензичког центра.
Овакве посјете се стално одржавају и обостране су. Запослени у московској полицији не само да дијеле своја искуства са страним делегацијама, него и сами одлазе у иностранство како би проучавали нове и напредне методе рада полиције других земаља.
