Губернатора Павла Малкова наградили орденом святого князя Даниила Московского
Орден Русской Православной Церкви учредили определением Святейшего Патриарха Московского и всея Руси Пимена и Священного синода от 28 декабря 1988 года к 1000-летию Крещения Руси.
Награждение производится за заслуги в возрождении духовной жизни России.