В ноябре 2012 года Промсвязьбанк просил главу Следственного комитета Александра Бастрыкина и генпрокурора Юрия Чайку лишить Михеева мандата, чтобы завести на него уголовное дело, связанное с противоправными действиями, подпадающими под статью 159 УК РФ «Мошенничество».
По словам официального представителя СК РФ Владимира Маркина, следователи продолжают изучать материалы дела о противоправных действиях со стороны Олега Михеева, направленные из СУ СК по Волгоградской области.
В апреле 2011 года Следственное управление СК по Волгоградской области проверяло обращение представителей банка, согласно которому Олег Михеев будто бы пытался незаконно присвоить более 2 млрд. рублей в ходе сделки с Волгопромбанком. Также ПСБ обвиняет народного избранника в невозврате кредитов на сумму не менее 1 млрд. рублей, по которому он вместе со своей супругой выступил поручителем.
Сам Олег Михеев заявил «Известиям», что не участвует в коммерческой деятельности с 2007 года, а суды с Промсвязьбанком длятся последние три года. «Промсвязьбанк просто не желает рассчитываться по сделке, совершенной в 2007 году», - заявил «эсер».
Помимо Промсвязьбанка претензии к «эсеру» имеют еще три коммерческие структуры: НОМОС-банк, Казкоммерцбанк и Москоммерцбанк. Управление судебных приставов Волгоградской области запретило Олегу Михееву выезжать за границу до февраля 2013 года.