至2000年1月。2月初，雷布金被俄罗斯联邦中央委员会批准参加3月14日总统大选，是获准参加总统大选的7名候选人之一。他于2004年2月5日晚失踪。8日，俄联邦安全局莫斯科分局、莫斯科市和莫斯科州内务局已经开展联合搜寻行动。10日晚，他从乌克兰首都基辅乘机返回了莫斯科。12日又从莫斯科飞往伦敦。对于雷布金失踪事件，俄各方反应不一。俄国家杜马安全委员会第一副主席格里尚科夫认为，雷布金上演的这场游戏旨在在总统大选前增加自己的知名度。统一俄罗斯议员团议员古德科夫则认为，雷布金失踪是普京的政敌别列佐夫斯基