Помимо решения самых острых проблем экономики, Степашин поставил перед собой еще одну важную задачу наладить полноценный диалог с Чечней. Уже 14 мая, еще до утверждения Степашина председателем правительства, было объявлено, что и.о. премьера дал указание ускорить начатую еще при Примакове подготовку встречи Ельцина с президентом Чеченской Республики Асланом Масхадовым. Степашин пообещал, что он приложит все силы, чтобы эта встреча оказалась конструктивной. В дальнейшем он регулярно подтверждал, что соответствующая работа «активно продолжается».
