Borderlands 2 silently quits after pressing "play" in launcher
Finally it seems that problem was in Steam installation itself - some libraries got lost and Borderlands react to it worse than other games. Refreshing Steam installation made game run just fine.