Novoalexeyevka () is a rural locality (a selo) in Novopeschansky Selsoviet, Burlinsky District, Altai Krai, Russia. The population was 140 as of 2013. It was founded in 1907. There are 4 streets.
Novoalexeyevka is located near the southern shore of lake Peschanoye of the Burla river basin northeast of Burla (the district's administrative centre) by road. Novopeschanoye is the nearest rural locality.