Константин Мазаев родился 18 мая 1969 года в поселке Углезаводск Долинского района Сахалинской области. В 1991 году окончил Егорьевское авиационно-техническое училище. В 1997 году окончил Хабаровскую высшую школу МВД России.
Службу в органах внутренних дел проходил с декабря 1991 года. С января 1998 года - в штабе УВД Сахалинской области.
С января 2006 года - исполняющий обязанности заместителя начальника УФМС России по Сахалинской области.
В марте 2012 года назначен на должность начальника УФМС России по Сахалинской области.
Является государственным советником Российской Федерации 2 класса.
Женат, имеет двух дочерей и сына.