Сын солдата, наездника уланского полка, дослужившегося до чиновника военного времени. Окончил Киевское военное училище в 1892, Академию Генштаба в 1899 по первому разряду. По окончании академии проходил службу в войсках, участник Русско-японской войны 1904—1905, затем начальник штаба Брестской крепости, преподаватель военного училища. Во время Первой мировой войны командовал бригадой и дивизией, генерал-майор (23.01.1917).
В декабре 1917 солдатским съездом избран командиром 18-го армейского корпуса, вместе с которым перешёл на сторону советской власти. С марта 1918 — военный руководитель Брянского района Западного участка отрядов завесы, в мае — глава советской делегации для ведения мирных переговоров с немцами в Харькове. С июля 1918 г. — начальник 2-й Орловской пехотной дивизии. В начале сентября того же года военный руководитель Южного участка отрядов завесы, а в сентябре—октябре 1918 командующий красным Южным фронтом. Войска под его руководством вели тяжёлые бои с белоказаками, сдерживая противника на огромном пространстве от Брянска до Кизляра. Предпринятое наступление советских войск Южного фронта на балашовском направлении из-за плохой подготовки успеха не имело. Сытин был отозван с фронта и назначен начальником отдела управления делами РВСР. В 1920—1921 военный представитель при полпредстве РСФСР в Грузии. С октября 1922 преподаватель Военной академии РККА.
В 1924—1927 работал в Военно-историческом управлении по исследованию и использованию опыта войны. С ноября 1927 состоял для особо важных поручений при РВС СССР. С декабря 1934 в отставке, научный сотрудник Центрального Государственного архива РККА.
Арестован 27 февраля 1938. Приговорен ВКВС22 августа1938 по обвинению в участии в контрреволюционной организации. Расстрелян и похоронен на «Коммунарке» (Московская область) 22 августа 1938. Реабилитирован 16 марта 1957.
Мнения и оценки
Известный российский генерал Деникин упоминает в своих очерках о нём следующим образом:
Приезжало много прожектёров с планами спасения России. Был у меня, между прочим, и нынешний большевистский «главком», тогда генерал, Павел Сытин. Предложил для укрепления фронта такую меру: объявить, что земля — помещичья, государственная, церковная — отдаётся бесплатно в собственность крестьянам, но исключительно тем, кто которые сражаются на фронте. — Я обратился, — говорит Сытин, — со своим проектом к Каледину, но он схватился за голову: «что вы проповедуете, ведь это чистая демагогия!…» Уехал Сытин без земли и без…дивизии. Легко примирился впоследствии с большевистской теорией коммунистического землепользования.[1]