Мартыновка основана в 1772 году на месте древнего городища. Прежнее название слободы — Городищенская