Рекрутское присутствие, как местное учреждение, ведавшее всеми делами по отправлению рекрутской повинности, было создано при казённой палате согласно именному указу от 19 сентября 1776 г.

В соответствии с высочайше утверждённым 28 июня 1831 г. «Уставом рекрутским», рекрутское присутствие стало губернским. Присутствие возглавлялось вице-губернатором (по «Общему наказу гражданским губернаторам» от 3 июня 1837 г. - председателем казённой палаты), в его состав также входили: местный уездный предводитель дворянства, советник казённой палаты, военный чиновник (военный приёмщик), медицинский чиновник, назначавшийся губернской врачебной управой, а, кроме того, не принадлежащие «собственно к составу присутствия» губернский прокурор и губернский стряпчий казённых дел.

Манифест о производстве рекрутского набора от 18 января 1866 г. внёс изменения в состав присутствия. В состав присутствия стал входить член губернского по крестьянским делам присутствия из местных дворян-помещиков, начальник ревизионного отделения казённой палаты.

Упразднено согласно «Уставу о воинской повинности» от 1 января 1874 г.