Sheppard: Kolya! I didn't kill you last time, remember? You promised me points for that.
McKay: Sheppard could have left you to rot down in that hole when we last met, Kolya.
These two lines refer to events in the first season episode "The Brotherhood."