Рыженко умел рисовать и умел класть краски. Поскольку большинству современных художников, особенно представителям «актуального искусства», это умение не присуще, фигура молодого баталиста (тесно связанного с последним бастионом русского реализма — студией военной живописи имени Грекова), уже по одной этой причине воспринималась как скандальная.

Павел Рыженко дебютировал в 1996 году полотном «Калка» — посвященным одному из страшнейших военных поражений в русской истории. Гордый победитель Субудай рассматривает связанного, истерзанного, но не покоренного русского князя, смиренно принимающего свой мученический крест в воздаяние за гордыню и княжеские раздоры. На заднем плане — выстроенная из тел русских пленников пирамида для пирующих завоевателей. Тщательно выстроена композиция, выписаны каждая деталь костюма и пейзажа. Картину можно разглядывать часами.

Русское Средневековье и его битвы становятся одной из важнейших тем в творчестве художника. Стала хрестоматийной, вошла во множество учебников истории и хрестоматий картина «Благословение Сергия» (2005) — изображающая благословение преподобного Сергия князю Димитрию перед Куликовской битвой.

Настоящий шедевр — диптих, посвященный богатырюмонаху Пересвету, где, после эпохи советской секуляризации, воссоздан подлинный образ богатыря — смиренного монаха, по благословению преподобного Сергия принимающего смертный бой, не отвлекаясь от умной молитвы.

В «Молитве Пересвета» (2005 г.) с глубокой лиричностью и строгостью монашеского молитвенного делания сочетается характерный для Рыженко мягкий юмор, влюбленность в природу и всё творение. Рядом с преклонившим колена перед битвой богатырем — ёжик. И битва Пересвета становится битвой и за дело Божие, и за Русь Святую, и за этого ёжика как частицу Руси. «Победа Пересвета» (2005 г.): на лице Пересвета, сокрушившего врага, нет ни ярости, ни ликования, только чувство исполненного послушания.

Напротив — полна напора, динамики и торжества атака засадного полка в «Поле Куликовом» (2005 г.). Образ трудной победы. Удар дружины в момент полного изнеможения русской рати буквально разметал татар и генуэзцев, соединившихся в причудливом западно-восточном походе против Руси.

Особо следует отметить принадлежащие кисти Рыженко исторические портреты.

Напряженный злой взгляд человека, уставшего пытать, жестокого слуги, во всём покорного воле самодержца, на этот раз отправляющего его на войну и верную смерть. Это Малюта Скуратов получил царский указ, велящий ему ехать воевать в Ливонию («Царский указ. Малюта Скуратов», 2006 г.).