Until now i didn´t even know that these bracelets exist and even if it might not have been sold in this combination i find it is rather nice.
Is that bracelet from the same era? If so, it might have been a dealer option. I can't say for sure on those watches.
I think it might be a bit earlier but i can´t say for sure because i actually find NIL about this Ref 1156. If it was on the market the same time the Rolex rivet Oyster Ref 7206 was it should have been available from 1954-1967