Василий Соломко родился 18 марта 1963 года в селе Путомыты Ровенской области Украины. Окончил Дальневосточный юридический институт МВД России по направлению «Юриспруденция».
С августа 1983 по октябрь 2009 года проходил службу в органах внутренних дел, более 20 лет служил в Сахалинской области, последняя должность - начальник Южно-Курильского районного отдела внутренних дел. Подполковник милиции.
В октябре 2009 года был избран главой муниципального образования «Южно-Курильский городской округ», был председателем Собрания МО «Южно-Курильский городской округ».
По итогам выборов в сентябре 2013 года снова избран главой Южно-Курильского городского округа, без совмещения должности председателя районного Собрания.
Награжден орденом Мужества.
Женат, есть сын.