Олег Міхєєв одружений, з дружиною Тетяною Міхеєвої виховує трьох дітей.
Трудову діяльність Міхєєв почав 1985 році слюсарем-механіком на "Волгограднефтемаш". При цьому в тому ж році Міхєєв був покликаний в армію, де служив в артилерійських військах.
Після демобілізації Олег Міхєєв працював котельником другого розряду на заводі нафтового машинобудування імені Петрова.
До депутата Госудми подано відразу два банкротних позову. Заявником на першу виступає фізична особа, Ольга Мережа. Крім того, банкрутства Олега Міхєєва намір домагатися ТОВ "Заріна". Заява Ольги Мережи залишено без руху через відсутність в поданих матеріалах одного з документів і повернуто. У той же час заява від ТОВ "Заріна" було прийнято.
Одночасно в арбітражі знаходиться справа про банкрутство подружжя Олега Міхєєва, Тетяні. Визнати дружину депутата фінансово неспроможною просять ТОВ "МОЛмант" і "Промсвязьбанк" в особі Тернопільської філії. Першим було подано заяву від банку.
Міхєєв стверджував, що Габрелянов "отфотошопіть" фотографії, де Міхєєв знаходився у звичайній адміральської формі, як учасник театралізованого дійства. Однак чотири експертизи підтвердили справжність цих знімків, на підставі чого суд відмовив Міхєєва в позові, а Габрелянов подав позов до Міхєєва за образу. Згодом в коридорах "Російської служби новин" Міхєєв вчинив бійку з Арамом Габрелянова.
Слідство також підозрювало Олега Міхєєва і його колегу Костянтина Ширшова в замаху на шахрайство з продажем мандата в Держдуму за 7,5 мільйона євро.
Міхєєва і його сім'ї належать дві земельні ділянки площею 972,85 кв. м, житловий будинок площею 1 219,92 кв. м, квартира 100,80 кв. м і ще 10 об'єктів нерухомості загальною площею більше 16 тис. кв. м.
За оцінкою російського видання журналу Forbes, Міхєєв входив до числа найбагатших державних діячів Росії і одного з найбільших російських власників нерухомості (19-е місце в рейтингу рантьє).
З чуток, афільованим з Міхєєвим структурам належав волгоградський стадіон "Центральний", який за рішенням суду був вилучено та повернуто у власність міста і області.
За інформацією деяких ЗМІ, Олег Міхєєв, його дружина Тетяна і підконтрольні Михееву комерційні структури є учасниками кількох судових позовів, пов'язаних з неповерненням кредитів ряду комерційних банків Росії і Казахстану на загальну суму понад 5 мільярдів рублів.
Мати Міхєєва - Анна Міхєєва - була засновником ТОВ "Актив", яке було організовано Міхєєвим для контролю над його медіа-активами (Редакція газети Обласні вести, Вести-Плюс, Інформаційне агентство Волга). При цьому генеральним директором ТОВ "Актив" виступила його племінниця (дочка сестри) Світлана Катасонова. Сестра Міхєєва - Лідія Попова - виступала в якості засновника 17 компаній, бенефіціаром яких є депутат.