Согласно устному преданию, после окончании Крымской компании в 1856 г. под Муром из Крыма пришел цыганский табор. Простояв какое-то время неподалеку от Александровки, цыгане решили здесь осесть навсегда и основали деревню, названную в честь Императора Александра II.