In this paper, we first generalize the products of two fuzzy soft matrices. Through these generalizations, three or more fuzzy soft matrices in the different types can be multiplied. Furthermore, we introduce the mean operators and normalized fuzzy weighted mean operators of the fuzzy soft matrices. We discuss the theoretical aspects of these operators. We describe the multicriteria group decision making (MCGDM) problem with different evaluation criterion sets, and then we create two algorithms using the mean operators and generalized products of fuzzy soft matrices to deal with such problems. To show the advantages of the proposed ones, we present the comparison results with some of the preexisting decision making algorithms of fuzzy soft sets. Finally, we create Scilab codes of our algorithms to expedite and facilitate the decision making process.