Кнез Милош је покренуо питање грађења цркава у ослобођених шест нахија. Он је 7. (19) марта 1836. године писао Совјету да се изда налог за подизање цркава у Ћуприји, Параћину, Ражњу и Алексинцу.
Место за цркву у Алексинцу изабрао је митрополит Петар Јовановић.
Он је 26. јула (7. августа) 1836. године посетио Алексинац и са грађанима Алексинца одабрао место за цркву.
Са избором места сагласио се и кнез Милош.
Са грађењем цркве започело се 1836. године. Изградња је завршена новембра 1837. године.
У току грађења цркве кнез Милош је одредио да црква алексиначка буде посвећена Светом Николи и то 9. маја да би се народ лакше на славу сакупио.
Црква је освећена 26. октобра (7. новембра) 1838. године.
из књиге „Алексинац за незаборав“ Миодрага Спирића и Хаџи Миодрага Миладиновића.
