Potem Gods Tower pierwszy raz wystąpił za granicą – w Czechach razem z zespołami Purgatory, Desultory, Samael і Cannibal Corpse.
W 1995 roku przyszedł klawiszowiec Dmitrij Owczinnikow, a wkrótce potem odszedł Aleksandr Eristow. We wrześniu zespół nagrał promo-kasetę The Turns, a wkrótce podpisał kontrakt z firmą «MetalAgen Records» na nagranie trzech albumów. Latem 1996 roku Gods Tower wystąpił na festiwalu w Niemczech razem z m.in. In Flames, Primordial, Behemothem, Crystal Age. W czerwcu tego roku w moskiewskim studio Aria muzycy ponownie nagrali album The Eerie oraz nowy – The Turns.
Pod koniec 1997 zespół wydał kasetę wideo Twilight Lives 94-97 z amatorskimi nagraniami koncertów, nagraniami białoruskiej telewizji oraz klip Beyond Praying.
Na początku 1998 roku MetalAgen Records wydał płyty kompaktowe i kasety z albumami The Turns i The Eerie. Zjawiły się też klipy do piosenek The Eerie i An eye for an eye. W ciągu następnych dwóch lat zespół koncertował na terenie Wspólnocie Niepodległych Państw razem z m.in. Paradise Lost, Forgive-Me-Not, Vicious Crusade, NRM, Evthanazia. Czytelnicy magazynu Legion uznali Gods Tower najlepszym białoruskim zespołem metalowym. Pod koniec 1999 roku nakładem niemieckiej wytwórni «Sturmesflugel» wyszła składanka najlepszych piosenek zespołu – Ebony Birds.