The earliest member of an extant ant genus of the subfamily Myrmicinae, Aphaenogaster dlusskyana sp. nov., from the Sakhalin amber (Russia, Middle Eocene, 43–47 Ma) is described. Fossil representatives of the genus Aphaenogaster are critically analyzed and it is proposed to transfer many of these to the fossil morphotaxon Paraphaenogaster. The morphology, distribution, and possible evolutionary trends of the genus Aphaenogaster are reviewed and it is suggested that this genus appeared in the territory currently occupied by the Palearctic not later than the Early Eocene (over 50 Ma). Aphaenogaster dlusskyana can be considered the oldest described representative of an extant genus of the subfamily Myrmicinae, although earlier, as yet undescribed, records of extant genera of Myrmicinae belong to the Early Eocene.