В сложившейся ситуации, грозящей контрреволюционными выступлениями со стороны армии, Временное правительство стремилось наладить отношения и с офицерским составом, и с солдатскими комитетами. Необходимо было пристально следить за всеми происходящими в войсках процессами для своевременного воздействия на них. Осуществить эти задачи было возможно только при создании в армии специальной структуры, которая информировала бы Военное министерство и Кабинет министров, центр о ситуации на фронте и войсковых формированиях в тылу.
В связи с этим приказом по Военному ведомству № 270 от 7 мая 1917 г. было создано новое управление Военного министерства – кабинет военного министра. Два делопроизводства – политическое и осведомительное, входящие в его структуру, вскоре выделились в Политический отдел.
Первым начальником Политического отдела стал подпоручик В.Б. Станкевич. Им были подобраны основные сотрудники отдела. Поручик Ф.А. Степун, вызванный с Юго-Западного фронта, занял должность заведующего культурно-просветительным отделением. Прапорщик граф П.М. Толстой, «всю войну проведший на фронте, прекрасно знакомый со штабной техникой», занимался кодификацией военного законодательства и приведением его в соответствие с нуждами революционного времени, выписав для этого себе с фронта нескольких помощников.
В отдел также были назначены: прапорщик В.Л. Утгоф, сын варшавского генерал-губернатора, один из популярных офицеров в петроградском гарнизоне, капитан Калинин, который вел переписку с войсковыми комитетами армий. Полковник Генерального штаба Я.Г. Багратуни, с большим боевым опытом, рекомендованный В.Б. Станкевичу офицерским съездом в Петрограде, отвечал за связь с военными учреждениями столицы.
Находился Политический отдел министерства на первом этаже дома военного министра (Петроград, Набережная Мойки, 67). Начальником Политического отдела В.Б. Станкевич пробыл недолго и в конце июля был отправлен комиссаром на Северный фронт. Его преемником стал Федор Августович Степун.
А.Ф. Керенский, заняв пост военного министра, стал проводить в жизнь идею создания института военных комиссаров, подчиненного Временному правительству. Одним из его активных помощников был Б.В. Савинков, направленный в апреле Петроградским советом комиссаром в 7-ю армию, но постепенно все больше ориентировавшийся на Временное правительство и на А.Ф. Керенского.
С июня Военное министерство начало постепенно назначать к командующим армиями своих комиссаров и их помощников. Кроме того, военный министр издал инструкцию, определявшую основные функции комиссаров: служить посредниками между высшим командованием и войсками, руководить политической жизнью армии, заботиться о моральном состоянии и культурном развитии солдат и офицеров.
Кабинет министров 13 июля 1917 г. принял постановление об учреждении должности военного комиссара при командующих фронтами. Утвержденные военным министром фронтовые комиссары были представителями Временного правительства. От Петроградского совета рабочих и солдатских депутатов не требовалось согласия на их назначение, его просто ставили в известность. Это стало возможным после завершения двоевластия. Однако армейские комиссары еще продолжали подчиняться Петроградскому совету.
Вопрос о необходимости присутствия в войсках комиссаров Временного правительства обсуждался на совещании в Ставке 16 июля. Командование высказало негативное отношение к этому нововведению, однако было вынуждено признать необходимость временного наличия военных комиссаров в сложившихся условиях. Постепенно Временное правительство взяло инициативу в свои руки и создало к концу лета 1917 г. разветвленный политический аппарат в войсках, хотя многие вопросы, связанные с его функционированием, оно так и не успело решить.
В конце июля Временное правительство все же учредило должность комиссаров фронтов, определив их функции следующим образом: руководствуясь указаниями Военного министерства, направлять к единообразному разрешению все политические вопросы, возникающие в пределах армий фронта, содействуя согласованной работе армейских комиссаров. Позднее, в конце июля, организация завершилась учреждением должности верховного комиссара при Ставке, а все делопроизводство было сосредоточено в политическом отделе при военном министре.
В пояснительной записке к проекту положения о военных комиссарах Временного правительства при главнокомандующих фронтами подробно разъяснялись задачи военных комиссаров в области наблюдения и сбора информации. Военные комиссары должны были осуществлять надзор за деятельностью лиц командного состава, а также общественных организаций, в состав которых входят военнослужащие.
В период с августа по сентябрь 1917 г. комиссары были направлены к командующим военными округами, всеми армиями и фронтами, в Ставку Верховного главнокомандующего.