В июле 1987 г. Олег Лобов был переведён в Москву назначен на должность заместителя председателя Совета министров РСФСР. На протяжении последующих десяти лет Лобов четыре раза входил в состав правительств РСФСР и Российской Федерации.
Сразу после Спитакского землетрясения Лобов прибыл из Свердловска в Армению во главе крупной строительной организации. Его команда внесла большой вклад в дело ликвидации катастрофических последствий землетрясения.