Виникнення
В якому році землі Олександрії стали частиною вольностей війська Запорозького, важко встановити. Перші згадки про це зафіксовані ще в 1576 р. Як складова частина Запоріжжя, Олександрійщина входила в державу Богдана Хмельницького.Перша згадка про поселення Усиківку на території міста датується 1746 роком. Відповідно до напівлегендарної версії, поселення виникло як козацький зимівник, заснований запорозьким козаком Вусом, разом з побратимами та молодими козаками (джурами). Відповідно до даних вивчення подворових ревізій ХVІІІ ст. на території міста на початку 1740-х замешкали козаки Кременчуцької сотні Миргородського полку «Григорій Усик з братом Сидором, Пилип Усик з братом Кирилом». Хоча й вони не були першими поселенцями цієї місцевості. Ще з кінця 1730-тих тут мешкали Степан Терещенко з Кременчука, та Роман Касян з «сотни Богацкой». Усики полишили поселення у зв'язку з переселенням сюди сербів і створенням шанцю Бечея, і в подальшому Усики серед жителів поселення не зафіксовані.
Від часу свого заснування Усівка (або Усиківка) була укріпленим пунктом, який стояв на шляху набігів кримських татар та походів шляхти на землі обабіч Інгульця. Поселення стояло на важливому торговому чумацькому шляху з Полтави у Крим. За переписом 1752 р. в Усівці нараховувалось 109 дворів, проживало 256 чоловік. 1759 році збудована перша православна церква Святителя Миколая. Офіційно статус поселення Усівкі було отримано в 1754 р., після будівництва на місці нинішнього Кіровограда фортеці.
Історичним центром міста є місце біля впадіння річки Березівки в Інгулець, завдяки зручності оборони поселення, обмеженого з двох сторін річками. Зараз на цьому місці знаходиться центральний міський парк культури і відпочинку імені Т. Г. Шевченка та культурно-спортивний комплекс «Ніка» (центральний міський стадіон).
У 1989 році розглядався проект створення Олександрійського національного ландшафтно-меморіального парку ім. Т. Г. Шевченка. Складовою частиною майбутнього дендропарку мав стати історико-архітектурний комплекс на острові Заснова в межиріччі Березівки та Інгульця. Було заплановано відтворити козацьке поселення та встановити пам'ятний знак козакам-засновникам міста. Але через відсутність належного фінансування цей проект так і не був реалізований.
Нова Сербія
У 1752–1764 роках в Усівці була розміщена 3 рота новосербського Пандурського полку.В цей час було створено Нову Сербію, російський уряд створює військові поселення. Новими поселенцями були переважно серби, румуни, хорвати, болгари. Замість Усиківки з'являється шанець Бечея або Беча, нова назва походить від назви річки в Сербії. Взимку 1769 р. місцеве населення разом з гарнізоном успішно витримало облогу військ хана Керім-Гірея.
Російська імперія
Проект планування міста, 1784 р. Повністю нереалізований
Проект планування міста від 1784 р. поєднаний з планом-мапою тодішньої забудови (знаходиться обабіч місця впадіння Березівки в Інгулець) Усівки.
Карта Олександрії 1808 р.
З 1784 року намісництво було розділене на дві губернії: Новоросійську і Азовську, укріплення Бечея стало повітовим містом з назвою Олександрійськ. Пізніше назва міста змінилася на Олександрію. 14 березня 1806 р. було створено Олександрійський повіт, що входив до складу Херсонської губернії. Повіт складався з п'яти волостей.
Олександрійське земство. Листівка початку ХХ століття. Нині в цьому будинку знаходиться палац школярів та молоді ім. Шакало
Скотобійні
В 1803 році розглядався проект створення із Інгульця та інших рік України судноплавних артерій. У проекті через Олександрію повинен був пройти один із таких шляхів. Та проект не здійснили.
Олександрія повинна була стати місцем виступу Південного товариства декабристів. Однак, зважаючи, швидше всього, на конспіративність, в останній момент місцем виступу обрали Тульчин.
Основним заняттям олександрійців та мешканців навколишніх сіл у першій половині XIX століття були землеробство, городництво та вирощування баштанних культур. На 1823 рік у місті налічувалося 322 будинки з 1800 мешканцями. Перші навчальні заклади в місті з'являються в 1816 році. Це були повітове та парафіяльне училища. 7 листопада 1847 року було затверджено перший герб міста.
В 1858 році в Олександрії було 7800 чоловік населення, 783 будинки, 2 церкви, 2 синагоги, повітовий і земський суди, ратуша, казначейство, пошта, аптека, 3 ярмарки (Сирна, Петропавлівська, Миколаївська).
У 1850-тих рр. в місті нараховувалось близько 700 будинків, переважна більшість з них була побудована з очерету, сплетеної лози й дерева, тому вони досить погано захищали від частих сильних північних вітрів. Найкращими будівлями був двоповерховий будинок поміщика Лєонтьєва й будинок дворянського зібрання. В місті нараховувалось три готелі й десять заїжджих дворів, два салотопних заводи, два, що виготовляли крупчатку, й один цегельний, а також 27 вітряків. На той час в місті була лише одна площа — Базарна. Проблемою було водопостачання, через мілководдя Інгульця і не дуже якісну воду в колодязях.
Протягом 30-50-х рр. XIX ст. у місті чотири рази спалахувала епідемія холери. Тільки 1855 року від неї померло 142 чоловіка. Населення міста фактично не мало доступу до кваліфікованої медичної допомоги. На 1858 рік функціонувала лише одна аптека.
Карта Олександрії кінця ХІХ ст. Назви вулиць і номери кварталів вказані відповідно до містобудівного плану, затвердженого 1872 року.
У 1866 р. все населення повіту і міста обслуговував один лікар з двома служителями. В той час працювала лише одна лікарня на кілька ліжок. У 1901 року було збудовано приміщення для нової лікарні на 100 ліжок.
В кінці XIX ст., на початку ХХ ст. у місті активізується культурне життя. В 1873 році відкрилась жіноча гімназія, у 1904 р. — чоловіча гімназія, а в 1910 р. — учительська семінарія. У 80-х рр. XIX ст. в місті з'являється театр. Тут починав свою акторську кар'єру Гнат Юра. У першому десятилітті ХХ ст. почав діяти перший міський кінотеатр «Колізей». На початку минулого століття в місті діяло кілька друкарень. З 1909 року видавалась газета «Известия Александрийского уездного земства».
На початок ХХ ст. в Олександрії мешкало 14 007 чоловік, це було третє за величиною місто на території, що у подальшому увійшла до складу Кіровоградської області, після Єлизаветграду (61 488 чол.) і Бобринця (14 281 чол.).
До складу повіту входили Знам'янка, Нова Прага, Аджамка, Новгородка, Петрове, Онуфріївка, Червона Кам'янка.
Українська Народна Республіка
«Червона валка» (збір хліба більшовиками) 1931 року на теперішньому проспекті Леніна
Інтербелум
В Інтербелум в Олександрії набуває розвитку промисловість — було збудовано механічний завод, буровугільні підприємства.
Будівля колишнього театру підпалена під час відступу Червоної Армії.
Німецькі війська на розі сучасних проспекту Леніна й вулиці Діброви, 1941 р.
Були відкриті школа медичних сестер та педагогічна школа, культосвітній технікум, розпочав роботу палац піонерів, був створений пересувний драматичний театр імені М. Л. Кропивницького.
Друга Світова війна
6 серпня 1941 року війська Третього рейху зайняли Олександрію без бою. 15 листопада 1941 року місто стало центром Олександрійського ґебіту в складі Генеральної округи Миколаїв.За час окупації нацистами було знищено майже всю єврейську громаду міста (більше 2,5 тисяч осіб), розстріляно 320 мирних жителів і більше 5,5 тисяч військовополоненних. В місті діяло 5 підпільних груп. Олександрія була взята радянськими військами 6 грудня 1943 р. Наказом Верховного Головнокомандуючого 11 військовим частинам, що відзначилися при звільнені міста, було присвоєно найменування «Олександрійських». Під час Другої Світової війни житлова забудова міста майже не постраждала, в ньому не велось боїв, відступаючі війська залишали його ще до підходу супротивника, місто не зазнало великих бомбардувань чи обстрілів, за виключенням невеликих бомбардувань радянською авіацією.