Headquartered in Moscow, the CSTO, a post-Soviet regional security grouping, comprises Armenia, Belarus, Kazakhstan, Kyrgyzstan, Russia, Uzbekistan and Tajikistan.
The document cited by the Kommersant paper is similar to a deal that the UN and NATO signed last year.
According to the draft project, the UN and the CSTO are set to jointly counter "the new challenges and threats that the international community faces," including terrorism, transnational crime, drug and arms trafficking.
It also says that the two organizations would cooperate in carrying out peacekeeping operations under the aegis of the UN with the aim of "creating peacekeeping capabilities within the framework of the CSTO."