En 1995, Orey, influencé par le metal et inspiré par le paganisme russe, commença à composer ses propres paroles de chansons ainsi que la musique. Ainsi Pagan Reign était né. Orey crée tous les riffs et mélodies lui-même et, plus tard, il les inclut dans le premier album. Pendant un long moment, il ne cherche pas seulement des musiciens talentueux, mais des musiciens qui ont les même visées que lui. En 1998, après une longue recherche, il trouve Sloven au poste de batteur. En 1999, un guitariste, Vetrodar, a rejoint le groupe. Ensemble, les trois dévoués composent de nouvelles chansons et s'entendent pour investir dans du nouveau matériel. Leur énergie et leur potentiel attire rapidement l'attention de Koldum, un bassiste, qui bientôt rejoindra le groupe.

Ensuite, malgré des circonstances défavorables, le groupe commence à travailler sur sa première démo. La démo, intitulée "The Dawn", a été enregistrée durant une session de répétition et est constituée de 5 pistes. Après que l'enregistrement soit complet, Pagan Reign exécute son premier concert. Non seulement leur musique était stylistiquement unique, mais leur apparence fait aussi en sorte que les gens y tiennent compte. Les musiciens s'habillaient de vêtements traditionnels slaves qui faisaient d'eux un groupe détaché des autres. Pagan Reign avait participé à toutes les expositions qui ont été faites dans le club de Tver. A la fin de l'année 1999, ils finirent d'enregistrer leur premier album complet, "Ancient Warriors". Parce qu'il fut enregistré dans leur propre studio, la production laissait beaucoup à désirer. Ainsi, l'album ne sera distribué que dans les magazines et les maisons de disques.

En 2001, le groupe décide de partir en studio (Music Terror Records) pour ré-enregistrer l'album "Ancient Warriors". La nouvelle révision de l'album inclut une nouvelle piste, "Pagan Reign", et est distribué comme un CD promo aux magazines et maisons de disques. Cette distribution résulte de l'inclusion de leur track, "Death Is A Gift Of The Gods" dans le Black Metal Collection CD "Hellfire-5". Et une autre chanson, "Dawn", fut jouée dans le programme de la radio "The Iron Curtain". Le groupe gagnera bientôt une renommée avec comme résultat un passage live au Pagan Metal Festival de Moscou (Pagan Russe) le 8 février 2002. C'est également l'année où entra un cinquième membre, un claviériste du nom de Svyat.

En mai 2002, ces 5 musiciens (Orey, Vetrodar, Koldun, Sloven, Svyat) entrent au CDM Records Studio à Moscou pour enregistrer un nouvel album intitulé "Spark Of Glory And Revival Of Ancient Greatness". La musique de cet album diffère complètement de celle du précédent, parce qu'il existe une plus grande diversité des compositions et des mélodies slaves. Peu après l'enregistrement de l'album, le groupe signe un contrat avec Sound Age Production, qui distribue leurs CD en Russie, Biélorussie et Ukraine. Le groupe ensuite part en tournée exécutant plusieurs concerts à Moscou et Tver.

En août 2003, Pagan Reign prend part au Metal Heads Mission Fest à Eupathoria (ou Ievpatoria, ville de Crimée, en Ukraine). Ensuite, ils jouent à Nijni Novgorod, Moscou, Tver, et Saint-Pétersbourg. Pendant la tournée le claviériste, Svyat, quitte Pagan Reign et est remplacé par Gromoslav.

En décembre 2003, Pagan Reign débute l'enregistrement de son troisième album, "Destinies Of The Bygone Faith". Un studio plus professionnel, DAY Records, est choisi pour cet album. En février 2004, la maîtrise de l'album est complète. Cette fois, la musique a changé de direction, comme l'automne cède sa place à l'hiver. L'album est beaucoup plus hard que les précédents. Cependant, il maintient le côté mélodieux slave et la variété musicale qui devient la signature du son du groupe. Encore une fois, Sound Age Production fait un job louable et distribue la nouvelle création du groupe.

Après avoir enregistré ce troisième album, Pagan Reign commence à remettre à jour son CD-Promo "Ancient Warrior". Sound Age Production libère cet album en novembre 2004.

Un quatrième album sortira par la suite en 2006 : "Ancient Fortress".