В 2005 році прокуратура Одеської області порушила проти Бодилана кримінальну справу за фактом зловживання службовими обов'язками. Відтоді Боделан зник із території України і був оголошений у міжнародний розшук.
Він емігрував до Росії, отримав російське громадянство.До останнього часу Боделан працював заступником начальника Санкт-Петербурзького морського торговельного порту.
19 квітня 2010 прокуратура Одеської області припинила кримінальну справу у відношенні Боделана. Саме цей факт і уможливив його повернення на Батьківщину.
Колишній міський голова Одеси Руслан Боделан повернувся в Україну. Він прибув в Одесу літаком із Санкт-Петербурга.