Судя по запискам, отношения Фалеева и Потемкина были не только служебными, но и глубоко человеческими, дружественными. Фалеев обожал своего покровителя и трепетно заботился о нём не только при строительстве дома в Богоявленском, но даже в мелочах