Kulik ist seit 2002 mit der Olympiasiegerin im Paarlaufen Jekaterina Gordejewa verheiratet und hat mit ihr eine Tochter (geboren 2001). Er lebt heute mit seiner Tochter, seiner Frau und deren Tochter aus der Ehe mit dem verstorbenen Sergei Grinkow in Newport Beach, Kalifornien.