30 октября 1917 года на Путиловском заводе была сформирована автобронеартиллерийская часть, получившая наименование «Путиловский стальной артиллерийский дивизион автожелезнодорожных, зенитных и полевых батарей», в состав которого входила и 2-я противосамолётная железнодорожная батарея, ставшая основоположником Путиловско-Кировского полка.
Первое боевое крещение полк принял в феврале 1918 года в боях с войсками кайзеровской Германии.
В годы Гражданской войны полк отличился в боях на Северном фронте, где сбил 8 самолётов и повредил 12.
В 1939 году 14-я батарея полка участвовала в боях на реке Халхин-Гол, где нанёсла значительный урон противнику. В этом же году полк был передислоцирован в Москву для усиления её противовоздушной обороны.
В годы Великой Отечественной войны полк оборонял Москву. Тогда полк провёл 125 воздушных боев, сбив 38 самолётов противника и повредив 104 самолёта.
2 июня1943 года 72-й гвардейский полк преобразовывается в 1-ю гвардейскую зенитно-артиллерийскую дивизию, а 1 дивизион полка преобразовывается в 236-й гвардейский зенитный артиллерийский полк.
Полк начиная с 1939 года участвовал во всех военных парадах на Красной площади. С 1939 по 1941 года парады проходили 1 мая и 7 ноября.
В 1942—1944 годах парады не проводились. В 1945 году прошло три парада: 1 мая, 24 июня (Парад Победы) и 7 ноября. В 1946—1964 и 1966—1968 годах парады проводились 1 мая и 7 ноября. В 1965 году прошли парады 9 мая и 7 ноября. С 1969 года парады проводились только 7 ноября (за исключением 1985 и 1990 годов, когда проводились парады 9 мая и 7 ноября). Знамя полка было закреплено на машине, возглавляющей прохождение зенитных ракетных комплексов С-300П на Параде Победы 9 мая 2011 года.
С 1995 года полк участвует в военных парадах в Валдае.
12 июня2007 года полку было вручено Боевое знамя нового образца.
Приказом Министра обороны СССР от 22 сентября1965 года полку было присвоено почётное наименование «Путиловско-Кировский».
По итогам боевой и политической подготовки за 1985 год полк занесён на Доску почёта передовых воинских частей в социалистическом соревновании Советской Армии и Военно-Морского Флота[3]