Novo-Nikolajevka je sídlo vesnického typu v Achtubinském rajónu Astrachaňské oblasti Ruska. Je sídlem stejnojmenného vesnického okresu.