De eerste vermeldingen in schriftelijke bronnen van het klooster betreffen kronieken uit het jaar 1377. Er bestaan verschillende versies over het ontstaan van het klooster, maar de meest waarschijnlijke is dat het klooster in 1315-1316 werd gesticht door Petrus, Metropoliet van Kiev. Oorspronkelijk werd het klooster naar de apostelen Petrus en Paulus vernoemd. Na de Slag op het Koelikovo-veld liet de gelovige vorst Dmitri Donskoi er een houten kerk ter ere van het icoon van de Moeder Gods van Bogoljoebovskaja bouwen. Van de 15e tot de 17e eeuw vormde het klooster een belangrijke schakel in de verdedigingslinie van Moskou.