Nach dem Zweiten Weltkrieg wuchs die Bevölkerung von Penzberg stark an und es entstand der neue Stadtteil Steigenberg-Fischhaber. Deshalb stimmte Bischof Joseph Freundorfer im Jahr 1955 der Errichtung einer zweiten Penzberger Stadtpfarrei neben der bereits seit 1899 bestehenden Stadtpfarrei Christkönig zu. Die Grundsteinlegung für die zweite Stadtpfarrkirche erfolgte am 15. September 1962, das Richtfest feierte man am 30. November desselben Jahres. Geweiht wurde die Kirche am 11. September 1964 durch Bischof Josef Stimpfle. Benannt ist sie nach der Ikone der Gottesmutter von Wladimir.[1][2]
Zum 1. Januar 2012 wurde die Pfarrei Steigenberg-Fischhaber der Pfarrei Christkönig einverleibt.[3]
Ludwig Obereisenbuchner: Stadtpfarrkirche zu Unserer Lieben Frau von Wladimir in Penzberg-Neusteigenberg. Libertas-Verlag, Neckarrems 1965, DNB458206903.