A tradição ortodoxa sustenta que São Lucas, o Evangelista, pintou este ícone, que mais tarde pertenceu à família governante bizantina.
Pintado em tábuas de tília e cipreste, é uma Hodegetria ou ícone que indica o caminho, com a Mãe gesticulando em direção ao Filho.
Quando o sultão otomano Mehmed II conquistou a última fortaleza bizantina de Morea na Grécia, o imperador derrotado Thomas Paleólogo levou a imagem da Virgem consigo para Roma em 1460.
A filha de Thomas Sophia a trouxe para Moscou em 1472, quando se casou com o Grande Príncipe Ivan III, e o enviaram para Vilnius com sua filha Helena em seu casamento com Alexandre, rei da Lituânia, em 1495.
Durante a Primeira Guerra Mundial, a Igreja Ortodoxa Russa evacuou muitos de seus objetos sagrados das zonas de guerra.
Oficiais da igreja mudaram o ícone de Vilensky do Mosteiro da Santíssima Trindade em Vilnius para o Mosteiro Donskoi em Moscou.
Dois anos depois, os bolcheviques fecharam o mosteiro Donskoi e a Vilnius Hodegetria foi perdida.
O Mosteiro do Espírito Santo em Vilnius preserva uma cópia.
A Igreja Ortodoxa Russa celebra a transferência do ícone para Vilnius em 15 de fevereiro no antigo calendário, 28 de fevereiro no novo.
Também é homenageado em 14 de abril.