Could this also be naseho kone je velky?
The horse is the subject of the sentence and must be in the nominative case: náš kůň.