Det hände vid 00:30 på söndagen och båda männen fördes till sjukhus för behandling.
Officerare frågar nu alla som såg vad som hände eller som har information att ta kontakt med.
De vill prata med människor som var i klubben eller i det omedelbara området på lördag kväll eller tidig söndag morgon och bevittnade störningen.
Två män skadades allvarligt under en störning på Bänk Miners Club i Dalkeith.