Cows and Krishna have always been together. In His original form in the spiritual world, Krishna is a cowherd boy in the agricultural community of Goloka (“cow planet”) Vrindavan, where He keeps unlimited, transcendental surabhi cows.
When He descends to earth, Krishna brings a replica of Vrindavan with Him, and He spends His childhood tending cows and calves while playing in the pasturing grounds with His friends. His example shows the importance of cows to human society, the practical benefits of caring for them, and the advantages of an agrarian economy based on cooperation between man and cows.
Read more here: http://www.krishna.com/info/cows-and-krishna