W 1995 roku na zaproszenie gitarzysty Bartłomieja „Barta” Szudka dołączył do sopockiej grupy deathmetalowej Damnation. W marcu 1996 roku w PJ Studios nagrał z zespołem album pt. Rebel souls, który ukazał się nakładem wytwórni Last Epitaph. Rok później ponownie w PJ Studios zrealizował minialbum Coronation. Wystąpił również w albumie Czarne zastępy – W hołdzie Kat w utworze pt. „Porwany Obłędem”. Już po odejściu Promińskiego z grupy w 2003 roku nakładem Conquer Records ukazała się kompilacja nagrań pt. Resurrection Of Azarath, na której znalazły się nagrania zrealizowane przez muzyka. Promiński o początkach w grupie Damnation: „Wiesz, ja wtedy byłem totalnie niedoświadczony. Graliśmy cały czas w domu kultury w Tczewie. Pewnego dnia zadzwonił (Bart, przyp.) i zapytał czy bym nie chciał pograć. W ogóle się nie zastanawiałem, pojechałem do Sopotu na próbę i tak zostało”.