Em 1458, com uma população de dez mil pessoas, Smolensk foi provavelmente a maior cidade do da Lituânia, sob a regência do estadista lituano Mykolas Kęsgaila. Três regimentos de Smolensk se mostraram decisivos na Batalha de Grunwald 1410 contra os Cavaleiros Teutônicos. Foi um duro golpe para a lituânia, quando a cidade foi tomada por Basílio III da Rússia em 1514. Para comemorar este evento, o tsar fundou o Convento de Novodevichy em Moscou e dedicou-o ao ícone de Nossa Senhora de Smolensk.