Родился он в Киеве 9 августа 1957 года. Закончил филологический факультет МГУ. С 1998 года жил в Словакии, в Братиславе. В этой небольшой стране он занял необычное положение, став по сути послом русской культуры. Он получил известность как автор телевизионных программ и документальных фильмов. Был депутатом парламента Словакии от Словацкой Национальной партии, а также – членом Парламентской Ассамблеи Совета Европы (ПАСЕ).
С 1995 года общее число книг Хелемендика, проданных в Словакии, превысило 200 тыс. экземпляров.
Первые его книги вышли в СССР на русском языке (повесть «Самоубийцы» (1985), роман «Наводнение» (1988), роман «Группа захвата» (1990), философский очерк «Инстинкт самоубийства» (1991)). Особенно выдающееся значение имеет активная публицистическая деятельность Хелемендика в Словакии, его защита и популяризация русской истории и культуры. Его книги «МЫ … их», «Империя добра, или Письмо самодержцу российскому» стали заметным явлением в культурной и политической жизни Словакии.
В гнусные 1990-е годы, когда правительство России вообще не вело никакой деятельности по защите и укреплению престижа России в Словакии, Хелемендик оказался одиноким бойцом, противостоящим всей западной пропагандистской машине. И нельзя не признать, что сражался Хелемендик с успехом, о чем свидетельствуют и тиражи его книг, и широкая распространенность русофильских взглядов в Словакии.
Но 5 мая 2016 года его не стало.
«Будем же помнить этого замечательного русского патриота. Вечная ему память!» - сказано в пресс-релизе.