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