Олег Соломахин родился в 1991 году в Москве. Получил образование в Московской средней специальной музыкальной школе имени Гнесиных, Музыкальной школе Академического музыкального училища при Московской консерватории, затем в училище и Московской государственной консерватории имени П. И. Чайковского (класс профессора Рафаэля Багдасаряна).

Лауреат Московского конкурса исполнителей на духовых и ударных инструментах, международных конкурсов «Новые имена» в Москве и имени Георге Димы в Клуж-Напоке (Румыния).

Играл в Центральном оркестре Военно-Морского Флота Российской Федерации (2013–2014) и Концертном симфоническом оркестре Московской консерватории под управлением Анатолия Левина (2014–2015, второй кларнет, 2015–2018, концертмейстер группы кларнетов).

В 2018 году получил II премию на Первом Всероссийском конкурсе артистов симфонического оркестра. В 2018–2020 гг. – концертмейстер группы кларнетов Российского национального молодежного симфонического оркестра. С 2020 года – артист Государственного академического симфонического оркестра России имени Е. Ф. Светланова.