הכנסייה הוקמה לציון שמו של אנדראס הקדוש, "השליח של רוס" (על פי הכרוניקה הרוסית הראשונה אנדראס הקדוש הגיע למקום והקים צלב על הגבעה במקום בו נמצאת כיום הכנסייה). בשנת 1086 הקים נסיך קייב וסבולוד הראשון כנסייה במקום לציון מאורע זה. הכנסייה חרבה בעת הכיבוש המונגולי ב-1240. במהלך השנים הוקמו במקום כנסיות עץ, שחרבו.