Some original costumes was found for the Klingons while others was made from patterns created by Robert Blackman . Greg Jein created new models of the Enterprise as well as Deep Space Station K7 and the Klingon cruiser , while 1 @,@ 400 tribbles was purchased from a company owned by Majel Barrett . Charlie Brill returned to Star Trek to appear once more as Arne Darvin , and Deidre L. Imershein was cast in part due to her being friends with one of the production crew members . Walter Koenig , who portrayed Ensign Pavel Chekov in The Original Series , showed the Deep Space Nine cast how to work the consoles on the Enterprise sets .