Staroaleyskoye () is a rural locality (a selo) and the administrative center of Tretyakovsky District of Altai Krai, Russia. Population: