Можно ли узнать историю посещений ВК человеком?

Это невозможно. Если только вы не используете специальный вирусный софт для отслеживания пользователя или не являетесь провайдером, предоставляющим доступ человеку к сети (что в общем тоже не гарантирует результата ибо у человека может быть несколько выходов в сеть).

Сам сайт ВК дает только информацию о последнем визите пользователя. Эту информацию вы можете самостоятельно отслеживать, в том числе и программным методом, но в мониторинге будет погрешность в 10-15 минут (ВК точно не замеряет время выхода человека с сайта). Да и вам (вашей программе) придется постоянно быть в сети и с регулярностью заходить на страницу подопытного.