If you are in Nakhchivan for any extened period of time, you may want to find a gym. There is the gym at the Olympic Stadium, but that gym is currently getting remodeled and is scheduled to be reopened in September, 2007. Before that time, the gym had very little equipment and very little weights. If there were two guys trying to max on two different exercises at the same time, there would not be enough weights to go around.
For the same monthly charge of 6 manat a month, you can go to the "private" gym in the Micro District. While it is a far cry from Western gyms, it does have more equipment and a lot more weights. In addition to this, the guys who operate it are very friendly. It opens around 1500 and closes around 2200. While it is nothing fancy (you will not find any Hammer Strength equipment nor Smith Machines here, only good old free weights), it is in my opinion the best gym in all of Nakhchivan.
Equipment: I am going to use the equipment section of this to explain how to get to the gym as it took me several months to find it. You need to travel down towards the railway station from the center of the city. Momine, Aliev Palace and Martyrs Avenue will be to your right on the trip to the Micro District. Go down the hill. When Imamzade (a small mosque) is directly on your left, there will be some stairs going down into the Micro District on your right. These steps will be before you get to the apartment buildings. Go down the stairs and take the next left. You will come to a T, take a right and then almost an immediate left. There will be an area where the residents dump their trash on your left along with the usual assortment of stray cats and free-roaming chickens in it and a Tea House on your right. Directly in front of you will be a covered cement area and a small shop. Take a right directly in front of the shop and an immediately left. The gym is located on the left in the same building as the shop.