Hypoxia accompanies various pathophysiological processes, including progression of tumors and metastasis. One of the mechanisms of molecular response of cells to hypoxia implies recruitment of specific miRNAs that regulate the expression of their target genes. This study aimed to evaluate the hypoxia-induced change in expression of miRNAs and their target genes in the HT-29 human colorectal adenocarcinoma cell line with the help of integrated miRNA and mRNA sequencing. To simulate hypoxia, the cells were treated with cobalt (II) chloride. We registered a significant change in expression of sixteen human miRNAs. Six of them (hsa-miR-18a-5p, hsa-miR-22-3p, hsa-miR-27a-5p, hsa-miR-182-5p, hsa-miR-215 -5p, hsa-miR-425-5p) had a significant proportion of target genes that had the expression changing in the opposite direction. Based on the bioinformatic analysis of interactions between differentially expressed transcription factors and miRNAs, we built a possible regulatory network with its main hubs being HIF-1α, p65, c-Myc, and Egr1 (encoded by the HIF1A, RELA, MYC and EGR1 genes).