1998年の世界ジュニア100kg超級ではオール一本勝ちで優勝するなど、ジュニアの頃から大活躍していた。1999年の世界選手権では100kg級で3位に入るも、シドニーオリンピックには出場しなかった。その後、2001年には世界選手権で100kg超級と無差別の2階級制覇を果たしたが、ミハイリンと同じロシア国内にタメルラン・トメノフがいたためアテネオリンピックには出場できなかった。翌年再び世界選手権100kg超級を制するも、2008年の北京オリンピックにはトメノフが出場したため三度出場はならなかった。これだけの実績を有している選手にもかかわらず、オリンピックに出場できないケースとしては、ミハイリンの他に藤猪省太やライバルとして長年競ってきた棟田康幸のケースがある。なお、いくつかの国から国籍変更を打診されたこともあったが、ロシア代表に執着していたために断ったという。その後、2008年の世界選手権無差別では2位、2011年の世界選手権100kg超級及び、地元ロシアのチェリャビンスクで開催された世界選手権無差別では3位となった。翌年の2012年にヨーロッパ選手権で優勝するとロンドンオリンピック代表に選ばれ、ようやくオリンピックの舞台に登場することとなった。7月のロンドンオリンピックでは、準々決勝でブラジルのラファエル・シルバに判定勝ちすると、準決勝はドイツのアンドレアス・テルツァーを有効で破った。決勝ではフランスのテディ・リネールと対戦し指導3で敗れはしたものの銀メダルを獲得した。2014年5月には現役引退を表明した。しかし2016年には37歳にして現役に復帰すると、ロシア選手権で優勝を飾るがグランドスラム・東京では初戦で日本の影浦心に敗れた。2017年には世界選手権(無差別)に出場するも、準々決勝でベルギーのトマ・ニキフォロフの縦四方固で敗れるなどして7位にとどまった。