Knez Miloš je pokrenuo pitanje građenja crkava u oslobođenih šest nahija. On je 7. (19) marta 1836. godine pisao Sovjetu da se izda nalog za podizanje crkava u Ćupriji, Paraćinu, Ražnju i Aleksincu.
Mesto za crkvu u Aleksincu izabrao je mitropolit Petar Jovanović.
On je 26. jula (7. avgusta) 1836. godine posetio Aleksinac i sa građanima Aleksinca odabrao mesto za crkvu.
Sa izborom mesta saglasio se i knez Miloš.
Sa građenjem crkve započelo se 1836. godine. Izgradnja je završena novembra 1837. godine.
U toku građenja crkve knez Miloš je odredio da crkva aleksinačka bude posvećena Svetom Nikoli i to 9. maja da bi se narod lakše na slavu sakupio.
Crkva je osvećena 26. oktobra (7. novembra) 1838. godine.
iz knjige „Aleksinac za nezaborav“ Miodraga Spirića i Hadži Miodraga Miladinovića.