Населений пункт заснований у 1784 році вихідцями з Полтавщини і Чернігівщини. Спочатку його було названо Новоолександрівкою. 1803 року з Чернігівської і Київської губерній сюди прибули нові поселенці, які заснували трохи нижче за течією Інгульця нове поселення, яке дістало назву Мала Олександрівка, а попередня Нова Олександрівка була перейменована у Велику Олександрівку. Про історію району розповідають документи та експозиції районного народного історико-краєзнавчого музею, який відкритий у райцентрі 8 травня 1980 року.
