A new species, †Carebara andrushchenkoi sp. nov. is described and illustrated from Late Eocene Baltic amber. The new species represents the second described species of the genus Carebara Westwood, 1840 with a soldier caste from the Late Eocene European ambers and the first in Baltic amber. †C. andrushchenkoi sp. nov. is distinguished from other fossil Carebara species by the following combination of features: In profile view, vertex posteriorly with a pair of acute small horns, dorsum of head slightly convex; meso- and metatibiae without spurs; all body covered with subdecumbent pubescence and long erect to suberect hairs. This discovery is another important evidence that pronounced polymorphism in ants was formed at least in the Late Eocene.