«Кошелек президента» Шеломов живет на скромной даче с деревянным туалетом во дворе и ведет простой образ жизни. До приобретения своего состояния он работал фотографом в фотоателье, сейчас, несмотря на активы, он продолжает вести примерно такой же образ жизни. В 2002 году Шеломов находился в поиске работы, когда Путин начал ему помогать. Тогда замглавы администрации президента Игорь Сечин помог устроить Шеломова в петербургское отделение государственной судоходной компании «Совкомфлот». Там он стал числиться «специалистом по разным вопросам». После того, как Шеломов и Путин увиделись лично — во время саммита СНГ на борту круизного лайнера Silver Whisper — карьера Шеломова пошла вверх. В 2005 году стало известно, что 3,9% банка «Россия» принадлежит Шеломову. А за год до этого, в 2004 году, «Газпром» продал почти 76% «Согаза» примерно за 85 млн долларов. Из них 13,5% приобрела компания Шеломова «Акцепт». Исходя из стоимости сделки, она должна была заплатить за акции около 14 млн доллар