I årene 1158-1164 lot han der bygge en festning i Vladimir med to porttårn av hvit stein. I dag gjenstår bare en av borgens fem ytre porter – den gyldne port, som var beslått med forgylt kopper. Den praktfulle Maria Himmelsfartskatedralen eller Uspenskijkatedralen ble da bygd, likesom Pokrovkirken ved Nerl og noen andre kirker og klostre. Et betydelig ytterligere skritt for oppbyggingen av Vladimirs betydning skulle ha vært å oppgradere den kirkelig til metropolittsete. Men søknaden ble avvist av patriarken av Konstantinopel. Adrej Bogoljubskij på sin side nektet å innsette noen ny metropolitt i Kiev. Som mottrekk gav keiser Manuel I Komnenos tre av Andrejs fordrevne brødre tilflukt - av dem han som etterhvert skulle bli Andrejs etterfølger.