Large club, two stories with a mix of local and international tunes. There are usually a few expats around, and there is a decent chance of finding the odd English speaking local here.
Mishka Pub
45 Chekhov St
+7 4242 422811
noon-midnight (weekends till 1AM)
Located in the basement of the same building as the Rubin hotel, this is a local expat hangout, mainly people from the oil industry. British style pub with the usual range of alcohol and pub food. Staff speaks English.
Yuzhno-Sakhalinsk is a rather youthful town, so the nightlife is rather happening considering its size. If the weather is nice, an alternative to the bars listed here is hanging out with the locals in the beer tents dotted around Gagarin Park. Don't miss the local beer!