"Kazakhstan and Russia are key strategic partners in every sphere," the Security Council secretary emphasized.
According to him, a plan for cooperation in 2004 between the Security Councils of Russia and Kazakhstan was examined and endorsed on Tuesday.
Bilateral relations in the sphere of security will be somewhat adjusted, Rushailo noted.
"The situation is presenting new challenges and threats. And the latest events in Moscow - a terrorist act in the metro - is a glaring confirmation," the Security Council secretary said.
Combating terrorism, Rushailo noted, is vital both for Russia and Kazakhstan, and for the whole world community.
According to Rushailo, coordination of the two countries' efforts in the struggle against the drug business, organized crime and illegal migration was also discussed at the meeting with the Kazakh president.
"We also discussed military and military-technical cooperation both within the Collective Security Treaty Organization (which includes Armenia, Belarus, Kazakhstan, Kyrgyzstan and Tajikistan) and within the framework of bilateral relations," Rushailo said.
On Tuesday, a Russian-Kazakh round table will be held in Astana on the protection of public law and order and the fight against crime, he said.