Актер был женат дважды. В первый раз брак был совсем коротким. С супругой актер прожил всего пять лет, но у них родилась замечательная дочь Ольга. После развода пара смогла сохранить дружеские отношения и взаимосвязь отца и дочери ничуть не ослабла после того, как у Гришечкина появилась новая семья.
«Мне было сложно уходить, это было ужасно. Были переживания, советы друзей. Ну, вот любовь это была, а бороться с ней зачем? Зачем делать несчастными сразу две семьи?» – вспоминает гость студии. И эта любовь оказалась настоящей.