Dreifaltigkeitskloster von Sergijew Possad
Uchtomski stammte aus einer Rurikidenfamilie und war ein direkter Nachkomme Juri Dolgorukis. Sein Vater Wassili Grigorjewitsch Uchtomski war Soldat im Semjonowskoje-Leibgarderegiment und wurde 1727 Korporal im Nischni Nowgorod-Infanterie-Regiment. Seine Mutter war Irina Jakowlewna Tschirikowa. 1731 wurde der zwölfjährige Uchtomski nach Moskau auf die Schule für Mathematik und Nautik geschickt. Dort zeigte sich allerdings seine Begabung für Architektur, so dass er nach dem Schulabschluss 1733 in die Architektenmannschaft Iwan Fjodorowitsch Mitschurins aufgenommen wurde. Mitschurin lehrte seine Studenten Zeichenkunst, Arithmetik, Theorie der Säulenordnung und verteilte praktische Übungsaufgaben. Von 1738 bis 1770 war er immer wieder im Dreifaltigkeitskloster von Sergijew Possad tätig.