Наталья и Аркадий стали выступать вместе с 2000 года. Их первым тренером была Ксения Румянцева. Первые шесть лет пара выступала только в юниорах. Перед дебютным «взрослым» сезоном пара сменила тренера, перейдя к Александру Жулину. После того как из-за травмы Аркадия они вынуждены были пропустить чемпионат России 2007, дуэт распался.
Наталья встала в пару с Андреем Максимишиным, а Аркадий принимал участие в телешоу «Танцы на льду. Бархатный сезон» на канале РТР, где выступал в паре с актрисой Натальей Антоновой.
В сезоне 2008-2009 Аркадий вернулся в любительский спорт и снова стал выступать с Натальей Михайловой. На Мемориале Ондрея Непелы они стали третьими. На чемпионате России 2009 года смогли занять только шестое место. После такого результата пара снова распалась.
В настоящее время Аркадий работает помошником тренера у Светланы Ляпиной.