I don't think that's General Lando's holster. His goes under the left arm with the strap and this one goes over. It's very similar, though.
I'm looking at that and it seems like I recognize it, but I'm drawing a blank on where it came from. I was thinking Hawk or Recondo, but a quick check of YoJoe shows it's not them. It could be new but the site doesn't mention it.
It is a new head and hat, though. I agree that the head sculpt isn't really the Brekhov that I remember from the old Marvel comics, but didn't he show up in the Image/DDP comics? I forget, I haven't read that whole run yet.