Родился 27 января 1968 года в городе Великие Луки. В детстве увлекся математикой, принимал участие в различных олимпиадах, в том числе союзной.
В 1985 г. закончил ФМШ №45 при ЛГУ.
1985–92 – годы учебы в ЛГУ.
В 1993 возвращается в родной город. В этом же году создает городской клуб интеллектуальных игр «ВО!».

«Что? Где? Когда?» Весной 1991 года усилиями Константина Беляева (Новгород, тогда он учился в аспирантуре) на факультете был организован турнир по ЧГК, вел его А. Друзь. Мне тогда очень захотелось попробовать свои силы в этой игре, собрал команду, которая и выиграла тот турнир, причем с неплохим результатом. Благодаря этому нас пригласили в этом же году на питерский отбор турнира «Друзь собирает друзей» (ныне это Кубок Губернатора), в котором мы неожиданно для многих заняли III место и вышли в финал турнира. Так начинался боевой путь команды «Самсон».
За эту команду Константин Алдохин играл до 1995.
В 1993 — 1998 играет в великолукской команде.
С 1999 капитан в команде «Ледокол». В интернет-играх играет за команду «Старборд» (с 2000).

Победы: I место в Новгороде'92, I место в «Белых ночах»'95. XXI–XXIII место на I Чемпионате России'2001. В составе «Старборда» победа в БИТ и ЧИК (2001) и другие.
Организатор ежегодных фестивалей «Великолукская Осень» (с 1993 года), фестивалей школьных команд «Встречи на Ловати», первого чемпионата России по спортивной «Своей игре» (2007 год).