В 1994 году Россия действительно присоединилась к программе НАТО, которая называется «Партнерство во имя мира». Эта программа была создана для укрепления сотрудничества между НАТО и не членами альянса, включая Россию. Основной целью данной инициативы было создание более безопасной и стабильной Европы путем совместных усилий в области безопасности и обороны.

Что касается смены Председателя Правительства Российской Федерации, то в августе 1999 года С.В. Степашина на этом посту сменил Владимир Путин. Путин был назначен на должность Председателя Правительства Российской Федерации 9 августа 1999 года, что стало важным шагом в его политической карьере, предшествующим его избранию на пост Президента России в 2000 году.

Таким образом, ответ на ваш вопрос:

• Программа НАТО: «Партнерство во имя мира»
• Смена Председателя Правительства: С.В. Степашина сменил Владимир Путин