Since ancient times, Pavlovskoye was the patrimony of the princes Tatev-Ryapolovsky, descendants of the princes Starodubsky, and was part of the Starodubsky camp of the Suzdal district. The last of the princes Tatev bequeathed Pavlovskoye to the Trinity-Sergius Monastery, but his son-in-law, Prince Fyodor Semyonovich Kurakin, who was married in his first marriage to Princess Tateva, bought the Pavlovskoye patrimony from the monastery. F. S. Kurakin gave the village as a dowry for his daughter Natalya, who married Prince Ivan Alekseevich Vorotynsky, the last of her kind. Princess Anastasia Ivanovna Vorotynskaya brought the Pavlovskoye patrimony to her husband, Prince Pyotr Alekseevich Golitsyn, a senator during the reign of Peter I, who held the posts of ambassador in Vienna, viceroy in Arkhangelsk, Riga and Kyiv. Later, Pavlovskoye was partly owned by several landowners, with the most significant share belonging to the Levanidovs. Of the latter, the most famous was Lieutenant General Andrei Yakovlevich Levanidov, an associate of A. V. Suvorov, who was awarded many military orders.