С 27 июня по 11 сентября 1995 года Николай Михайлович Бударин совершил свой первый космический полет в качестве бортинженера ОК «Мир» по программе ЭО-19 (19-й основной экспедиции) вместе с Анатолием Соловьевым. Впервые экипаж был доставлен на станцию на американском шаттле Atlantis STS-71. Посадку на ТК «Союз ТМ-21» совершил вместе с Анатолием Соловьевым. Во время полета совершил три выхода в открытый космос общей продолжительностью 14 час. 32 мин. Продолжительность полета: 75 суток 11 часов 20 минут 21 секунда. Позывной: «Родник-2».