聯邦安全局
瑟羅莫洛托夫於1993年12月18日被授予少將軍銜，隨後他在俄羅斯聯邦安全局內亦不斷得到晉昇機會，並最終成為俄羅斯運輸部經濟保安和反間諜活動支援組的首長。此外，他在2000年7月12日至2004年7月期間更曾經擔任俄羅斯聯邦安全局副主管和轄下的反間諜活動組「DKR」組長。