В конце 2007 года майор был прикомандирован в отдел УФМС по Автозаводскому району города Тольятти на должность временно исполняющего обязанности начальника отделения по делам миграции.
В январе 2009 года Олег Тюшевский без ведома руководства провел проверку одной компании, где обнаружил «гастарбайтеров». Майор отобрал у нелегалов паспорта, но регистрировать нарушение не стал. Зато вызвал к себе руководителя фирмы, сообщил о грозящих штрафах и предложил урегулировать вопрос за вознаграждения. Сторговались на сумме 120 тысяч рублей.
Передача денег состоялась в назначенный день, после чего сотрудник УФМС был задержан сотрудниками УСБ ГУВД Самарской области.
Суд приговорил майора к четырем годам лишения условно с испытательным сроком три года и с лишением права занимать государственные должности в УФМС сроком на 2 года.