The present work mainly investigated the effects of prepared chitosan-sodium alginate-nisin (CS-SA-N) preservatives on the quality and bacterial phase of Penaeus vannamei shrimp during cold storage. Results showed that CS-SA-N preservatives treated samples had the lower pH, total volatile basic nitrogen (TVB-N), total viable count (TVC), and freeness (K) values than those of untreated ones during cold storage. The sensory evaluation results indicated that CS-SA-N preservatives treated shrimps had the higher comprehensive scores than those of untreated ones during whole storage. Microbial community of all samples was dominated by Proteobacteria. The initial predominant bacteria of fresh shrimps were Sphingomonas, Carnobacterium and Psychrobacter. Psychrobacter, Pseudomonas, and Shewanella, Acinetobacter and Vibrio were the predominant bacteria of untreated samples. CS-SA-N preservatives significantly decreased predominant microbial numbers by inhibiting the growth of Psychrobacter, Vibrio, Acinetobacter and Carnobacterium during cold storage. Therefore, the CS-SA-N preservatives could be used to prolong the shelf life of shrimp and guarantee its quality.