Chvorostjanka wurde 1749 gegründet, als hierher Schismatiker aus dem gleichnamigen Dorf in der Woroschener Provinz umgesiedelt wurden, die dem neuen Ort den alten Namen gaben. 1775 erwarb Wassili Samarin die Ländereien des Chvorostjanka-Bezirks von seiner Cousine, Fürstin S.V. Beloselskaja. Er begann, Leibeigene aus seinen Gütern in den Provinzen Tula, Twer und Jaroslawl auf diese neuen Ländereien umzusiedeln. 1827 wurde in Chvorostjanka die hölzerne Schutzmantelkirche errichtet, und 1899 entstand eine weitere hölzerne Kirche im Namen des Heiligen Nikolaus. 1913 wurde anstelle der alten hölzernen Kirche, die seit 1827 bestand, eine steinerne Schutzmantelkirche mit einem Eisen-Dach gebaut. In der Sowjetzeit wurden die Kirchen geschlossen und zerstört. 2012 wurde im Dorf Chvorostjanka eine neue steinerne Kirche der Schutzmantel der Heiligen Gottesmutter erbaut, die am 14. Oktober 2012 von Bischof Sophroni von Kinelski und Bezenchuk geweiht wurde. Derzeit werden rund um die Kirche Arbeiten zur Verschönerung fortgesetzt, und im Inneren finden Ausschmückungsarbeiten statt.