Домашнее образование он получил отличное, на редчайшем уровне. Когда в 1806 году Катенин приехал в Петербург служить чиновником в Министерстве народного просвещения, он уже владел французским, знал латынь, худо-бедно понимал по-немецки, итальянски, английски и был неплохо знаком с греческим. В ту пору ему было… четырнадцать лет. Вскоре всеми этими языками он овладеет вполне.
Сослуживцами Катенина были поэты Николай Гнедич и Константин Батюшков.