Родился в станице Упорной в 1901 году (по другим данным - в 1899). Получил начальное образование, овладел профессией сапожника. Женился, воспитывал троих детей. Проживал в станице Спокойной, работал к колхозе им. Крупской. В феврале 1943 года рядовой Соломка А.В. был мобилизован Спокойненским РВК Краснодарского края. Проходил обучение в 213 армейском запасном стрелковом полку 37 армии, расположенном в Армавире. После обучения направлен в 3-ю пулеметную роту 9-ой горно-стрелковой дивизии. По сведениям жены, Соломко Екатерины Моисеевны, муж написал последнее письмо в мае 1943 г. С сентября 1943 г. числится пропавшим без вести. Имя Андрея Владимировича Соломки внесено в 7-ой том Книги Памяти Краснодарского края.