Now CrimeaSOS office is located on 3 Nimetska St. (former name - Telmana).
The office is located near "Palats Ukraina" metro station. Find the first vinous-colour door just around the corner. Press number 8 and button "B" and wait for the door to be opened. See the map here or below.