Согласно «Манифесту о введении всеобщей воинской повинности» и «Уставу о воинской повинности» от 1 января 1874 г. в России вместо рекрутского набора была введена всеобщая воинская повинность. В связи с этим вместо упразднённых губернских рекрутских присутствий были созданы губернские по воинской повинности присутствия, находившиеся в ведении Министерства внутренних дел.

Псковское губернское по воинской повинности присутствие было открыто на основании циркуляра Министерства внутренних дел от 25 января 1874 г., его первое заседание состоялось 23 марта 1874 г. Председателем присутствия являлся губернатор, членами присутствия: вице-губернатор, губернский предводитель дворянства, председатель губернской земской управы, прокурор окружного суда и губернский воинский начальник. Во время переосвидетельствования призывников состав присутствия дополнялся тремя офицерами. Исполнительным органом присутствия являлась канцелярия во главе с управляющим.

На присутствие возлагались следующие функции: наблюдение за ходом призыва в губернии; распределение новобранцев между призывными участками; переосвидетельствование лиц, подлежащих воинской повинности, а также новобранцев, которые были признаны негодными к службе по прибытии в войска; рассмотрение жалоб на уездные по воинской повинности присутствия.

На основании постановления Псковского губисполкома от 2 января 1918 г. и постановления по Народному комиссариату внутренних дел «О ликвидации губернских и уездных присутствий по воинской повинности» от 20 января 1918 г. присутствие было преобразовано в военное отделение, подчинённое военному отделу губисполкома.