Der Ort wurde in der letzten Viertel des 18. Jahrhunderts von dem Grundbesitzer B. F. Mertwy am Fluss Kandyz gegründet und hieß ursprünglich Nowopolje. Laut Daten gab es 1795 bereits 57 Höhlen mit einer Bevölkerung von 429 Menschen. 1808 wurde in Nowopolje eine Steinkirche zu Ehren des Erzengels Michael erbaut, nach der das Dorf den Namen Michailowskoje erhielt und später den Namen Nowaja Mertowtschina bekam.

In der Zeit der Sowjetunion wurde das Dorf in Perwomaiskoje umbenannt. 1980 war es verlassen. Heute sind an der Stelle des Dorfes nur noch ein Feld und die Steinkirche, bekannt als Michailo-Arhangelska, übrig.

1980 verließ der letzte Bewohner das Dorf Perwomaiskoje, und die Kirche stellte ihren Betrieb ein. Im Laufe der Zeit sind alle Holzgebäude des Dorfes verfallen und verschwunden, während die Steinkirche langsamer zerfällt. Heute ist sie ein steinerner Korpus ohne Fenster und Türen, mit abblätterndem Putz, einer Taubenschlag auf dem Glockenturm und Gras im Inneren.