Desde el siglo XIII al siglo XV, las tierras del Báltico y Ucrania se consolidaron en el Gran Ducado de Lituania, con su capital inicial desconocida, pero que probablemente pudo haber sido Navahrudak, Voruta, Trakai, Kernavė o Vilnius.