Происходил из беспоместных дворян Черниговской губернии. В 1805 г. он окончил Второй Петербургский кадетский корпус, из которого был выпущен подпоручиком.
До 1812 служил в артиллерийских частях Петербургского гарнизона. Участвуя в Отечественной войне, отличился в сражении под городом Красным. По окончании войны находился в Москве, получил чины штабс-капитана и капитана, а в 1820 перевелся на службу по артиллерийскому ведомству в Оренбург. В 1821 - под
полковник, в 1829 - полковник. С августа 1830 - войсковой атаман Уральского казачьего войска.
Пушкин, приехав в Уральск 21 сентября 1833, был радушно и хлебосольно встречен Покатиловым и казачьими офицерами (такими, как полковники Ф.Г.Бизянов, С.Д.Мизинов, войсковой старшина А.Д.Мизинов
и др.). Они показали поэту сохранившиеся здесь достопримечательности времен "Пугачевщины" (старинный Михайловский собор с выбоинами на его стенах - следами разрывов пушечных ядер повстанческих батарей, каменный дом пугачевского атамана М.П.Толкачева, где проходила свадьба Пугачева с казачкой Устинье
й Кузнецовой). Гостеприимные хозяева познакомили его с престарелыми участниками и очевидцами Пугачевского восстания.
Возвратившись из Уральска в Болдино и вспоминая прием казаками-уральцами, Пушкин в письме к жене от 2 октября 1833 сообщал: "тамошний атаман и казаки приняли меня славно,
дали мне два обеда, подпили за мое здоровье, наперерыв давали мне все известия, в которых имел нужду". В благодарность за это он переслал Покатилову в конце февраля 1835 г., через оренбургского губернатора В.А.Перовского, экземпляр незадолго до того вышедшей книги "История Пугачевского бунта".
Возвращаясь ко времени пребывания Пушкина в Уральске, следует сказать, что в те дни он квартировал у Покатилова в так называемом "Атаманском доме" (сохранился доныне). Дом этот, выстроенный уральским войсковым атаманом Д.М.Бородиным (1762-1830), унаследовала его вдовая племянница Аграфена Абр
амовна Донскова (урожденная Бородина). Она-то и продала этот дом Покатилову, своему интимному другу, за 40 тыс.рублей, которые тот заимообразно взял из войсковой казны, да так и не смог возвратить до смерти, последовавшей в 1838-м. К тому времени все деньги, полученные за продажу "Атаманского дома",
Аграфена Донскова успела прокутить с тем же Покатиловым.
В декабре 1833 по рекомендации губернатора Перовского состоялось назначение Покатилова наказным атаманом Уральского казачьего войска; три года спустя он был произведен в генерал-майоры. В.И.Даль, знакомый с ним по своим служебным
поездкам в Уральск, но больше знавший его с чисто показной, парадной стороны, по торжественным приемам, опубликовал хвалебную статью об атамане, изобразив его этаким былинным молодцом, общим любимцем казаков, отважным и в воинском деле, и в шумном застолье. В действительности же, вопреки высказывани
ям Даля, казаки не только не любили Покатилова, но и в массе своей были настроены к нему враждебно, как к человеку, чуждому казачьим интересам и традициям. Открытый разрыв между ними произошел в июне 1837, в дни пребывания в Уральске великого князя Александра Николаевича. При отъезде цесаревича каза
ки силой остановили его карету и подали ему прошение о войсковых нуждах, где, в частности, жаловались на самоуправство и своекорыстие атамана. В ответ на это Покатилов представил начальству выступление казаков как явный мятеж, добился присылки карательной экспедиции, назначения следствиями над "бунт