How did the two interact?
While I cannot provide an answer there was another thread regarding the Soviet militsiya that would be of interest.
/u/k1990 provided a very thorough analysis of Soviet police including how the KGB (successor to the NKVD) were separated in the thread "What were the police like in the USSR?"