Родился 17 августа 1926 года в селе Стригово Почепского уезда Брянской губернии (ныне Почепского района Брянской области).Во время Великой Отечественной войны Вертелко работал на строительстве немецких оборонительных укреплений, затем содержался в концлагере, откуда затем сбежал.
В РККА с 1943 года. 3 ноября 1943 года принял воинскую присягу.
С 1944 года — на фронте. Служил в 75-м отдельном мотоциклетном разведывательном батальоне (29-й гвардейский Знаменский танковый корпус, 5-я гвардейская танковая армия). Был заряжающим танка Т-34, участвовал в освобождении Минска, Вильнюса, других городов. Участник штурма Кёнигсберга. Был ранен, лишился пальца на левой руке.После окончания войны поступил во 2-е танковое училище в Казани, затем был переведён в военное училище города Орджоникидзе, окончил его в 1948 году.Занимал должности командира СУ-152, роты, офицера для поручений заместителя командующего Белорусского военного округа.
В 1954 году тайком от начальства закончил полный курс обучения в средней школе.
С 1955 года по 1958 год учился в Военной академии бронетанковых войск.
С 1958 года занимал должность начальника разведки штаба полка, затем — должность сначала заместителя командира, а затем и командира танкового батальона.
В 1963 году назначен на должность командира танкового полка 102-й гвардейской мотострелковой дивизии.
С 1967 года по 1969 год учился в Военной академии Генштаба.
С 1969 года занимал должность командира 3-й гвардейской танковой дивизии Белорусского военного округа.
В 1971 года назначен на должность руководителя комиссии по испытаниям танка Т-72, ему удалось убедить членов комиссии принять на вооружение эту военную машину.
С 1972 года занимал должность 1-го заместителя командующего 5-й гвардейской танковой армией.
С 1973 года служил в КГБ СССР.
С 1973 года был заместителем начальника Главного управления пограничных войск КГБ СССРС 1983 года занимал должность 1-го заместителя начальника Главного управления пограничных войск КГБ СССР.
В отставке с 1990 года.Вертелко является автором мемуаров «Сокровенно. Служил Советскому Союзу» .
В ней он рассказывает о своей службе в погранвойсках КГБ СССР. Является также членом Союза писателей России.Живёт в Москве.