Особисте життя
У своїх інтерв’ю Вадим розповідав, що був багаторазово одружений. Але тільки з однією жінкою у нього було море емоцій, як хороших, так і поганих. Свого часу Вадим був одружений на Олені Бероевой. Разом закохана пара прожила трохи – дев’ять місяців.
У своїх одкровеннях Михеєнко згадував, що теща полюбила його з першого погляду. Він був колишній хіпі, у якого не було власного житла. Жінка хотіла іншого чоловіка для своєї дочки. Якби не вагітність Олени, то її мати зробила б все, щоб вони розлучилися.
Про це шлюбі Михеєнко говорив, що дай їм час поміркувати над відносинами, то все могло скластися інакше. Але в їх пару вторглася мати Олени, й романтичним відносинам прийшов кінець.
Однак Вадим Михеєнко та Олена Бероєва продовжували зустрічатися потайки навіть посл розлучення. Все навколо прекрасно все розуміли. У них з Оленою був божевільний роман. Сам Вадим відгукувався про Беровевой, як про чудовій жінці та матері. Дев’ятого жовтня 1977 року у пари народився син, якого назвали Єгор.
