Cholera, a globally prevalent gastrointestinal disease, remains a persistent problem in many countries including the former Soviet republics of the Caucasus region where sporadic outbreaks occurred recently. Historically, this region has experienced cholera during every pandemic since 1816; however, no known comprehensive evaluation of the presence of Vibrio cholerae in surface waters using molecular methods has been done. Here we present the first report of the presence of V. cholerae in surface waters of Azerbaijan and its seasonality, using a combination of bacteriological and molecular methods. Findings from the present study indicate a peak in the presence of V. cholerae in warmer summer months relative to colder winter months. In the Caspian Sea, water temperature when optimal for growth of V. cholerae was significantly associated with detection of V. cholerae. Vibrio cholerae was simultaneously detected at freshwater sites including two water reservoirs. Most importantly, detection of V. cholerae in these water reservoirs, the source of municipal drinking water, poses a potential health risk to the population due to the limited and insufficient treatment of water in Azerbaijan. Routine monitoring of environmental waters used for recreational purposes, and especially drinking water reservoirs, is highly recommended as a measure for public health safety.