A new species, †Myrmica andryushchenkoi sp. nov. is described and illustrated from late Eocene Baltic amber. This discovery represents the 10th species of the genus Myrmica described from Late Eocene ambers of Europe. The new species can be distinguished from †Myrmica paradoxa Radchenko, Dlussky & Elmes, 2007 by several distinct morphological features. In particular, †M. andryushchenkoi sp. nov. is characterised by smaller size, shorter scape, head longitudinally striate, femora strongly swollen, meso- and metatibiae without spurs. It is worth noting that this ant is only the fourth spineless species in the genus and the second within fossil Myrmica species.