Батько — актор і театральний режисер Вадим Міхеєнко. Мати — театральна акторка Олена Бероєва. Його дід — актор театру і кіно, знаменитий "Майор "Вихор" — Вадим Борисович Бероєв (1937-1972), а бабуся — акторка театру Моссовєта Ельвіра Павлівна Бруновська (1936-2000).

1998 року закінчив ВТУ імені М.С. Щепкіна (майстер курсу Микола Верещенко). Працював у МХТ імені А.П. Чехова. У 2008-2009 роках — взяв участь у телепроєкті "Льодовиковий період" на Першому каналі, де в парі з фігуристкою Катериною Гордєєвою посів перше місце.