Lobow studierte am Institut für Eisenbahntransport in Rostow am Don Bauingenieurwesen und arbeitete 15 Jahre im Bauwesen. 1972 wurde er in Swerdlowsk Funktionär der KPdSU und später, unter Jelzin, zweiter Parteisekretär der Oblast Swerdlowsk. Die Zentrale der KP holte Jelzin und Lobow 1985 nach Moskau. Jelzin wurde Stadtparteichef, Lobow Parteikontrolleur im Range eines ZK-Inspektors. Nach der Entlassung Jelzins als Moskauer Parteichef 1987 wurde Lobow im Ministerrat der Sowjetunion Vize-Ministerpräsident. 1989 wurde er für anderthalb Jahre zum stellvertretenden Parteichef der armenischen KP berufen, um die Unabhängigkeitsbestrebungen des Landes zu unterbinden. Er organisierte dort den Wiederaufbau nach der Erdbebenkatastrophe 1988 mit 25.000 Toten. Der Versuch, die Unabhängigkeitsbewegung zu neutralisieren, scheiterte. Nach der Gründung der KP der Russischen Sowjetrepublik 1990 unterlag Lobow bei der Wahl zum Ersten Sekretär der Partei Iwan Poloskow.