Juntamente com Navahradak, Hrodna foi considerada como a principal cidade do longínquo Oeste da Rus Negra, vizinha da Lituânia. Foi constantemente atacada por diversos povos invasores, especialmente pela ordem militar cruzada dos Cavaleiros Teutônicos. Na década de 1250 a área de Hrodna foi invadida pelos pagãos lituanos, que mais tarde formaram o Grão-Ducado da Lituânia. O famoso Grão-Duque Vytautas, o Grande foi o príncipe de Hrodna de 1376 a 1392 e lá permaneceu durante os preparativos para a Batalha de Grunwald (1410).