2000年6月にボーカルが脱退し、DAIKI (ギター)が加入、RYOがグロウルによるボーカルを兼任することになり、バンド名を、BLOOD STAIN CHILDに改名、メロディックデスメタルへ音楽性を転換し、「Silence Of Northern Hell」、「Requiem」、「Legend Of Dark」のデモを作成した。
2002年に、2000年に作成したデモをきっかけとして、和田誠が設立したレーベルCaptain Rock[注釈 1]と契約し、同年7月17日に1stアルバム『Silence Of Northern Hell』をリリース。リード・トラックの「Silence Of Northern Hell」はJFN系ラジオドラマ「カドカワ・サウンドシネマトリニティ・ブラッド~Rage Against The Moon」のエンディングテーマとなり、同年秋には同アルバムが韓国でもリリースされた。