ВЛАДИМИР СОЛОМАХИН родился 25 мая 1968 года в селе Хлевище Алексеевского района Белгородской области. Учился в Купянском медицинском училище.
На действительную военную службу был призван 12 мая 1987 года Купянским РВК Харьковской области.
В республике Афганистан служил с мая 1987 года.
16 марта 1988 года выполняя боевое задание, рядовой Владимир Соломахин погиб, проявив стойкость и мужество. Похоронен в селе Хлевище Алексеевского района.
