Накануне депутат Киевсовета от радикальной партии «Свобода» Александр Аронец заявил, что президенту стоит уволить «непрофессионального министра», который находится под «серьёзным влиянием России»: по данным украинских СМИ, отцом жены и, соответственно, тестем Климкина является генерал армии Юрий Васильевич Михайленко, награжденный медалью «За возвращение Крыма» от Министерства обороны РФ.
Отмечается, что генерал Михайленко стоял у истоков создания вооруженных сил Украины, включая и украинский военно-морской флот. В 90-е годы он был избран депутатом Киевсовета и атаманом Украинского казачества, а переехал в Крым через несколько лет после того, как ушёл в запас.
40-летняя Марина Михайленко - известный в украинской политике функционер, она является заместителем руководителя главного департамента внешней политики в администрации Петра Порошенко. Журналисты сообщают, что супруга Климкина владеет «золотыми» квадратными метрами в самом центре Киева — на Крещатике.