Ուշ անտիկ շրջանի և վաղ միջնադարի շրջաններում, ժամանակակից Նովոմիխայլովսկիի տարածքում գտնվում էր հինավուրց ԶիխիայիՆիկոպսիա քաղաքը: Մինչ օրս, քաղաքատիպ ավանի տարբեր հատվածներում պահպանվել են միջնադարյան քաղաքի ավերակները:
1864 թվականի վերջերին, Շափսուղական ափային գումարտակի կազմում հիմնադրվել է Նովոմիխայլովսկայա ստանիցան[2]: 1870 թվականին, Շափսուղական գումարտակի կազմալուծումից հետո, ստանիցան վերածվել է գյուղի:
Այս հոդվածի կամ նրա բաժնի որոշակի հատվածի սկզբնական կամ ներկայիս տարբերակը վերցված է Քրիեյթիվ Քոմմոնս Նշում–Համանման տարածում 3.0 (Creative Commons BY-SA 3.0) ազատ թույլատրագրով թողարկված Հայկական սովետական հանրագիտարանից։