Protesters took to the streets in the former part of the Soviet Union that borders Russia to demand the ousting of the country’s long-time dictator.