PURPOSE: A producing method of frozen food is provided to maintain the growth of Lactobacillus after the food is heated. CONSTITUTION: One or more ingredients selected from meat or marine products are mixed with seasonings and heat resistant mixed Lactobacillus to obtain a mixture. The mixture is cool-aged and molded. The molded mixture is heated in a fryer or an oven. The heated mixture is cooled and rapidly frozen. The heat resistant mixed Lactobacillus is formed or 10wt% of mixed Lactobacillus, 20wt% of Bacillus coagulans, 40wt% of yogurt powder, and 30wt% of malto dextrin. The mixed Lactobacillus is selected from a group consisting of Bifidobacterium longum, Bifidobacterium lactis, Lactobacillus acidophilus, Bifidobacterium rhamnosus, or Lactobacillus paracasei.본 발명은 유산균을 함유하는 냉동식품 및 그 제조방법에 관한 것으로서, 육류 또는 수산물 중 어느 하나 이상에 양념류 및 내열성 혼합 유산균을 포함하여 이루어지되, 상기 육류 또는 수산물 중 어느 하나 이상 100 중량부에 대하여 내열성 혼합 유산균 0.002~0.003 중량부를 혼합하여 제조하는 것을 기술적 특징으로 하며, 가열 후에도 유산균이 일부 생장을 유지하고 있으므로 섭취시 대장 기능을 향상시킬 수 있는 효과가 있다.