I have always heard this in the present tense: "where men are men and sheep are scared." This is told about rural Nevada and I have heard it in reference to New Zealand. But these observations are contemporary and ethnographic rather than historical.

I would be very interested in learning of examples of this phrase in historical documents.

When it is used in a contemporary setting, the answer is yes, it is an allusion to bestiality.