Navnet Vladimirskaja ble valgt fordi det tidligere lå en kirke bygget for Vår frue av Vladimir på plassen der stasjonens lobby (inngangsparti) ligger. Kirken ble opprinnelig bygget som trekirke i 1747 og ombygget til steinkirke i 1761–1769.