Олександрійський краєзнавчий музей імені А.Ф.Худякової утворена в 1967 році. Довгий час музей працював на громадських засадах, отримавши звання народного. У 1991 році йому було надано статус державного .
В честь заслуг Героя Радянського Союзу, директора музею 1980 - 1991 років Антоніни Федорівни Худякової, у 2003 році музею за рішенням міської ради присвоєно її ім'я. Загальна кількість експонатів становить 17165 одиниць основного фонду. Експозиція музею розміщується у двох відділах - історичному і природному. Крім того, етнографія краю представлена окремо макетом українського дому і різними побутовими предметами: посудом, хатнім начинням, знаряддями праці тощо
Колектив музею здійснює значну роботу по популяризації історії, природи, культури рідного краю. Налагоджена тісна співпраця з навчальними закладами міста та району, для учнів і студентів яких постійно проводяться екскурсії, заняття, заходи різної тематики. Працівники музею надають всім бажаючим історичні довідки, допомогу в написанні рефератів, курсових і дипломних робіт .
При музеї працює клуб майстринь Олександрійська веселка, члени якого приймають участь не тільки у місцевих виставках, але і в обласних та всеукраїнських. Музей також - осередок для спілкування та роботи місцевої краєзнавчої організації, члени якої останнім часом активізували свою роботу, особливо в плані публікацій матеріалів краєзнавчої тематики в місцевих ЗМІ та виданні книг.