Село Мустафино (Мостафа) основано в 1744 году по специальному указу царского правительства переселенцами-татарами из Казанской губернии для несения почтовой службы по Новомосковской дороге. Название селению дано по личному имени одного из первых основателей Мустафы.
Село находится в 10 км к югу от Шарлыка и в 120 км к северу от Оренбурга. Расположено на реке Неть вблизи места её впадения в Салмыш.