Надеждинка — деревня в составе Архангельско-Голицынского сельского поселения Рузаевского района Республики Мордовия.
Основана после отмены крепостного права переселенцами из села Красный Клин, название по фамилии первопоселецев. В 1894 году учтена как деревня Саранского уезда из 11 дворов[1].
Постоянное население составляло 294 человека (русские 69%, мордва-мокша 26%) в 2002 году[2], 387 в 2010 году [3].