Which one? If it was the second (Apollo), it's part of a fan created homage series called Star Trek Continues. You'll find a playlist on YouTube.
And if you liked that, you will LOVE Star Trek Phase II - another series of fan-created episodes. I think they have a Koenig/Chekov episode in there, as well as Takei/Sulu - definitely worth a look at both series. These pre-date the 'Continues' series.
Phase II was originally called Star Trek New Voyages, and you can see them getting better each time. Many of the production crew and actors were from the actual TV show(s). When they got very good, they renamed it to Phase II, after Roddenberry's name for a sequel. It later became Star Trek The Next Generation.
You might get a kick out of a Lou Ferigno episode of 'Continues' - he's an Orion slaver (green). It reminds me of your Incredible Spock mash-up. Anyway, the episode is named after Lolani, the green slave girl who the story is about. I liked it more than the Apollo episode and I think you might also.
I'd recommend taking a look at the episode descriptions of both (actually all three) series and just dive in at your favorite spot.
- - - - - - - - - - - -
Did you see Prelude to Axanar? That was made VERY well. It was a big let down when CBS clamped down.
There are a lot of fan-based Treks on YouTube. These were the best I've seen.
Instead of hammering you with links, I'll let you explore them on your own. Part of the fun - for me, anyway, was discovering them and waiting for new episodes to be released.
I'll have to go back myself and catch the new episodes.
- - - - - - - - - - - -
Fun fact - last week Willam Shatner visited the set of 'Phase II' which is an EXACT replica of the Enterprise from the 1960's. He said it WAS exact. Google it for more info and to see his tweet.The tweet mentions Elvis. He's referring to the 'New Voyages' and 'Phase II' actor who played Kirk and built it. His name is James Cawley. He despised J.J.'s new ship design (2009), but J.J. still gave him a part in the movie. I thought that was great.
Anyway, Cawley is (or was) an Elvis impersonator. You're gonna love his Kirk 'body language'. Enjoy!