Gouvernement Woronesch
Der Ort wurde 1865 von Umsiedlern aus dem Gouvernement Woronesch gegründet und nach der Großfürstin Anastassija Michailowna (später Großherzogin von Mecklenburg; 1860–1922) benannt. Die Staniza gehörte zunächst zur Abteilung "(otdel)" Temrjuk der Oblast Kuban, ab 1924 zum Slawjanski rajon.