Посторонка Анатолий Яковлевич родился 5 мая 1963 года в селе Котюжаны Шолданештского района МССР. Закончил СПТУ в почелке Верхние Кугурешты Каменского района МССР. До армии работал в Кишиневе.

На действительную воинскую службу призван 24 марта 1983 года октябрьским РВК Кишинева.

В Республике Афганистан с июня 1983 года, служил в в/ч пп 51863 старшим водителем БТР.

Неоднократно принимал участие в боевых операциях. 8 февраля 1985 года действовал в составе резервной группы. Внезапно подразделение было обстреляно противником. Ефрейтор Посторонка получил тяжелое ранение в голову. Но, несмотря на это, собрав последние силы, он вывел бронетранспортер с боевыми товарищами из-под обстрела. От полученных ран скончался.

За мужество и отвагу награжден орденом Красной Звезды (посмертно).

Похоронен на родине.