The modern paradigm of studying the processes of carcinogenesis and vital activity of tumor tissues implies increased attention to constituents of tumor microenvironment (TME) and their interactions. These interactions between the cells in TME can be mediated via protein junctions of different types. Connexins (Cnxs) are one of the major contributors to intercellular communication. They form gap junctions responsible for the transfer of ions, metabolites, peptides, miRNA, etc. between neighboring tumor cells as well as between tumor and stromal cells. Cnx hemichannels mediate purinergic signaling and bidirectional molecular transport with the extracellular environment. Additionally, Cnxs were reported to localize in tumor-derived exosomes and facilitate the release of their cargo. A large body of evidence implies that the role of connexins in cancer is multifaceted. Pro- or anti-tumorigenic properties of connexins are determined by their abundance, localization and functionality as well as channel assembly and non-channel functions. In this review we have summarized the data on the Cnxs contribution in TME and to the cancer initiation and progression.