Ya con su alineación definida, un estilo con una gran influencia del sonido de Iron Maiden, y con el material suficiente para ello, comienzan a enviar su grabación a varias casas disqueras, es así como ya para 1995, nace el primer álbum de Nocturnal Rites, al que titularon “In A Time Of Blood And Fire”, logrando despertar el interés en la banda entre los pocos que pudieron enterarse de este trabajo, ya que la promoción y distribución del mismo fue bastante “pobre” por parte de “Megarock Records”, subcontratados estos por la gente de “Dark Age”, quienes tenían los derechos sobre la banda, quizás en Megarocks nunca pensaron que Nocturnal Rites podía llegar hasta donde lo ha hecho hoy en día, sin embargo y en contraste a la importancia que les dio su sello disquero, las críticas del álbum en todo el mundo fueron muy positivas y esperanzadoras.