Звание Героя Советского Союза Павлу Андреевичу Гражданинову присвоено посмертно 1 мая 1943 года.
Гражданинов Павел Андреевич командир звена 169-го истребительного авиационного полка (210-я истребительная авиационная дивизия, 1-й истребительный авиационный корпус, Калининский фронт) лейтенант. Родился 19 декабря 1920 года в деревне Дьяково ныне Ясногорского района Тульской области в семье крестьянина. Русский. Член ВКП(б) с 1943 года. С 1932 года жил в Москве. Окончил 7 классов средней школы ¦201. Работал на заводе. Окончил аэроклуб. В РККА с 1938 года. В 1939 году окончил 2-ю Краснознаменную Борисоглебскую военную авиационную школу летчиков имени В.П.Чкалова. Служил инструктором в Сталинградском авиационном училище. С начала Великой Отечественной войны перегонял самолеты с завода на фронт. Всего перегнал около 250 самолетов, за что награжден орденом Красной Звезды.
С 22 ноября 1942 года в действующей армии.
8 декабря 1942 года лейтенант Гражданинов П.А. в составе шестерки Ла-5 вступил в бой с 10 самолетами противника. В этом бою сбил Me-109 и подбил FW-190.
16 декабря во время патрудирования над боевыми порядками своих войск Граданинов встретил группу бомбардировщиков Ju-88. Он смело бросился в атаку и нарушил строй бомбардировщиков, после чего сбил одного из них. Остальные повернули назад. В этом же боевом вылете метким огнем из перевернутого положения сбил Me-110.
29 декабря лейтенант Гражданинов вылетел в составе пятерки Ла-5 под командованием старшего лейтенанта А.М.Числова на прикрытие наземных войск в районе Великих Лук. В районе прикрытия наши летчики обнаружили большую группу бомбардировщиков противника под прикрытием истребителей. Завязался неравный воздушный бой. Гражданинов вместе со своим ведомым врезался в строй бомбардировщиков. Подойдя вплотную к Ju-88, он несколькими очередями сбил его. В это время перед носом его самолета оказался второй "юнкерс". Он окрыл огонь, но противник продолжал уходить на свою территорию. Гражданинов решил сбить его во что бы то ни стало. Он догнал "юнкерс", подошел к нему вплотную, выровнял скорость и винтом обрубил ему хвостовое оперение. После этого Гражданинов вернулся к своей группе и продолжил вести групповой бой. Затем благополучно совершил посадку на своем аэродроме.
К январю 1943 года он совершил 16 боевых вылетов, в воздушных боях сбил 6 самолетов противника. В феврале в одном из боев сбил Me-109 немецкого аса, имевшим на счету 107 побед. Фашистский летчик приземлился на парашюте и был взят в плен пехотинцами.
Вечером 5 марта 1943 года в составе шестерки вступил в бой против 32 самолетов противника. В ходе боя сбил 2 самолета, но и сам был сбит. Это был его 58-й боевой вылет и 28-й бой. Всего сбил 13 самолетов противника.
Звание Героя Советского Союза Павлу Андреевичу Гражданинову присвоено посмертно 1 мая 1943 года.
Награжден орденами Ленина, Отечественной войны 1 степени, Красной Звезды. Навечно зачислен в списки 2-й эскадрильи полка.