Bei den Halleneuropameisterschaften 1994 in Paris-Bercy wurde der Siebenkampf erstmals offiziell ausgetragen. Lobodin brach den Wettbewerb nach einem Salto Nullo im Stabhochsprung ab. In Helsinki bei den Leichtathletik-Europameisterschaften 1994 gewann der Franzose Alain Blondel vor dem Schweden Henrik Dagård. Mit 8201 Punkten erkämpfte sich Lobodin die Bronzemedaille vor dem Titelverteidiger Christian Plaziat. Bei den Leichtathletik-Weltmeisterschaften 1995 in Göteborg erreichte Lobodin 8196 Punkte und belegte damit den siebten Rang. Beim Einladungsmeeting in Talence zum Saisonende 1995 verbesserte Lobodin seine Bestleistung auf 8286 Punkte. Diese Marke verbesserte er 1996 in Götzis auf 8315 Punkte. Bei den Olympischen Spielen 1996 in Atlanta gab Lobodin nach dem ersten Tag auf.