1991 übertraf Lobodin als Sieger bei der Ukrainischen Meisterschaft in Kiew mit 8018 Punkten erstmals die 8000-Punkte-Marke. Bei den Leichtathletik-Halleneuropameisterschaften 1992 in Genua wurde der Siebenkampf für Männer als Demonstrationswettbewerb ausgetragen. Es gewann der Franzose Christian Plaziat vor dem Tschechoslowaken Robert Změlík, Lobodin belegte mit 5987 Punkten den sechsten Platz.