The monastery was established in 1357 by Metropolitan Alexis as a way of giving thanks for his survival in a storm. Its first hegumen was Saint Andronik, one of Sergii Radonezhsky's disciples. The extant four-pillared Saviour Cathedral was constructed from 1420-1427. The great medieval painter Andrei Rublev spent the last years of his life at the monastery and was buried there. In addition, one of the largest mass graves for lay brothers was located on the cloister's premises. In the second half of the 14th century, a monastic quarter formed outside the walls of the Andronikov Monastery, which started producing bricks for the ongoing construction of the Moscow Kremlin. From its beginning, Andronikov Monastery was one of the centres of book copying in Muscovy. Manuscript collection of the cloister included most of the works by Maximus the Greek. In August 1653, archpriest Avvakum was held under arrest at this monastery. Andronikov Monastery has been ransacked on numerous occasions. In 1748 and 1812, its archives were lost in fires. In the 19th century, there were a theological seminary and a library on the cloister's premises. In 1917, there were seventeen monks and one novice in the monastery.
Since the 1930s, when the Communists destroyed the 14th-century Saviour Cathedral in the Wood, the monastery's cathedral has attracted a renewed interest as the oldest preserved in Moscow. Consequently, its present outlook is the result of a controversial Soviet restoration, which sought to remove all additions from later periods. Nothing but traces of the frescoes by Andrei Rublev and Daniil Chyorny remain visible on its walls. The second oldest monument in the abbey is a spacious refectory, the third largest such structure after those in the Palace of Facets and Joseph-Volotsky Monastery. The adjacent baroque church was commissioned by Eudoxia Lopukhina in 1694 to commemorate the birth of her son, Tsarevich Alexis, and contains a burial vault of the Lopukhin family. Massive 17th-century walls and towers are reminiscent of the period when the monastery defended the eastern approaches against the Moscow Kremlin. In 1795, they started a Neoclassical belltower, one of the tallest in Moscow. This astonishing belfry was destroyed in 1929-1932, and its bricks were subsequently reused in construction of nearby buildings.