Немного порыскав в интернете, я нашел, что орден был учрежден в 1950 году вместо аналогичного, существовавшего до всяких социалистических революций. Из названия убрали «Святые и равноапостольные», что понятно в связи с антирелигиозной политикой.
Тут, соответсвенно, можно сделать два вывода. Во-первых, никто не отрицал вклад Кирилла и Мефодия в культурное развитие. Во-вторых, получается, что в советское время орден вообще не связывался с православием