The aim of this paper is to present the novel concept of Complex q-rung orthopair fuzzy set (Cq-ROFS) which is a useful tool to cope with unresolved and complicated information. It is characterized by a complex-valued membership grade and a complex-valued non-membership grade, the distinction of which is that the sum of q-powers of the real parts (imaginary parts) of the membership and non-membership grades is less than or equal to one. To explore the study, we present some basic operational laws, score and accuracy functions and investigate their properties. Further, to aggregate the given information of Cq-ROFS, we present several weighted averaging and geometric power aggregation operators named as complex q-rung orthopair fuzzy (Cq-ROF) power averaging operator, Cq-ROF power geometric operator, Cq-ROF power weighted averaging operator, Cq-ROF power weighted geometric operator, Cq-ROF hybrid averaging operator and Cq-ROF power hybrid geometric operator. Properties and special cases of the proposed approaches are discussed in detail. Moreover, the VIKOR (“VIseKriterijumska Optimizacija I Kompromisno Resenje”) method for Cq-ROFSs is introduced and its aspects discussed. Furthermore, the above mentioned approaches apply to multi-attribute decision-making problems and VIKOR methods, in which experts state their preferences in the Cq-ROF environment to demonstrate the feasibility, reliability and effectiveness of the proposed approaches. Finally, the proposed approach is compared with existing methods through numerical examples.