Родился 29 января (по Делу о службе начальника 4-го земского участка А. Н. Ухтомского) (по Делу о дворянстве — 2 (15) февраля) 1895 года в семье статского советника, главы Симбирской уездной управы, предводителя дворянства Симбирского уезда Симбирской губернии князя Александра Николаевича Ухтомского и дочери симбирского литератора В. Н. Назарьева — Анны Валериановны. Окончил Симбирскую гимназию. Поступил в Петроградский университет, но не окончил из-за войны с Германией. С 1919 года жил в Харбине, занимался журналистикой. Был близок к лидеру Российской фашистской партии Константину Родзаевскому, однако сам в РФП не состоял.
В 1945 году интернирован, 30 августа 1946 года осужден вместе с атаманом Г. М. Семёновым, К. В. Родзаевским и др. Был одним из двух обвиняемых, приговорённых не к смертной казни, а к лишению свободы (20 лет лагерей). Умер в лагере («Речлаг») под Воркутой.
26 марта 1998 года Военная коллегия Верховного Суда РФ пересматривала уголовное дело в отношении всех подсудимых (за исключением Семёнова), в том числе и Ухтомского. По статье 58-10 ч. 2 (антисоветская агитация и пропаганда) УК РСФСР дело в отношении всех подсудимых было прекращено за отсутствием состава преступления, в остальной части приговор оставлен в силе, а подсудимые признаны не подлежащими реабилитации.
В 1932 году Ухтомский женился на дочери сотрудника КВЖД Любови Александровне Крутовой (02.11.1912—1998). У него осталось две дочери: