Novoaidar fue fundado en 1685, construida por colonos cosacos del Don, que se autodenominaron "Novodontsy".[4] Durante el ataque a la ciudad de Shulginka en 1707, donde el príncipe Yuri Dolgorukov se detuvo y fue asesinado, también participó la gente del Don de Novy Aidar: los coroneles bajo Kondrati Bulavin eran los cosacos de Ivan Loskut y Grigory Bannikov.Durante la guerra del Dombás, el asentamiento permaneció bajo el control del gobierno ucraniano a diferencia de otros lugares en el óblast de Lugansk.[8][9] Durante las elecciones presidenciales de Ucrania de 2014, los separatistas prorrusos intentaron robar las papeletas emitidas y supuestamente se les impidió robarlas.Según el Ministerio del Interior de Ucrania, una persona murió y otra resultó herida en el tiroteo.[17] Novoaidar está en la autopista H21 que conecta Starobilsk y Lugansk, sin embargo, la sección entre Shchastia y Lugansk, al sur de Novoaidar, está controlada por la República Popular de Luhansk, y la libre circulación de Novoaidar a Lugansk es imposible.
