Fundada 1779, amb el nom de Béixeve (del tàtarbeş ev "cinc cases"). Els primers habitants van ser colons d'origen grec, procedents de Crimea. A partir de 1886 va ser inclosa amb altres colònies gregues en el vólost de Bogatyrska, de la província de Mariupol. Des de 1896 se li va conèixer com a Starobéixeve, per diferenciar-la de Novobéixeve. En 1918 va ser ocupada pels exèrcits alemany i austrohongarès i després per l'exèrcit blanc. Des de 1920 va ser part de la República Socialista Soviètica d'Ucraïna i des de desembre 1991 de la República d'Ucraïna independent.