Năm 1945 cỏch mạng thỏng Tỏm thành cụng cựng với đú là sự ra đời của Nhà nước Việt Nam dõn chủ cộng hũa. Để bảo vệ chớnh quyền cũn non trẻ, Tũa ỏn quõn sự được thành lập tại Hà Nội, Hải Phũng, Huế, Sài Gũn theo sắc lệnh số 33/SL ngày 13/09/1945 do Chủ tịch Hồ Chớ Minh ký. Những Tũa ỏn này là tiền thõn của Tũa ỏn nhõn dõn sau này. Cựng với sự ra đời của Tũa
ỏn với tư cỏch là cơ quan xột xử của Nhà nước, việc xột xử phỳc thẩm cũng đó được quy định và phỏt triển qua nhiều giai đoạn lịch sử khỏc nhau, phự hợp với nhận thức và yờu cầu thực tiễn.
Sau khi giành độc lập, để bảo vệ thành quả cỏch mạng, trấn ỏp bọn tội phạm, Nhà nước ta đó thành lập Tũa ỏn quõn sự với chức năng nhiệm vụ “xột xử tất cả những người nào phạm một việc gỡ cú phương hại đến nền độc lập của nước Việt Nam dõn chủ cộng hũa” (Điều 2 Sắc lệnh số 33/SL ngày 13/09/1945). Trong hoàn cảnh đất nước lỳc đú, để kịp thời trấn ỏp bọn tội phạm, bọn phản cỏch mạng, thực hiện chuyờn chớnh nhà nước, Sắc lệnh đó quy định về việc xột xử của Tũa ỏn quõn sự là chung thẩm, cỏc bản ỏn được thi hành ngay, cỏc đương sự khụng cú quyền chống ỏn. Tuy nhiờn, đối với cỏc bản ỏn tuyờn xử tử, cỏc đương sự vẫn cú quyền chống ỏn. Tại Điều 3 Sắc lệnh này quy định thỡ những quyết định của Tũa ỏn quõn sự sẽ được thi hành ngay khụng cú quyền chống ỏn, trừ cỏc văn bản ỏn tuyờn xử tử. Cú thể núi, việc xột xử sơ thẩm đó cú cơ sở hỡnh thành. Tiếp theo, Sắc lệnh số 51/SL ngày 17/04/1946, Sắc lệnh 112/SL ngày 28/06/1946 đó cú những quy định cụ thể về xột xử phỳc thẩm, đề ra nguyờn tắc hai cấp xột xử và những quy định cụ thể khỏc về việc khỏng cỏo, khỏng ỏn khuyết tịch và thẩm quyền của Tũa ỏn khi xột xử phỳc thẩm.
Ngày 09/11/1946, Quốc hội nước Việt Nam dõn chủ cộng hũa thụng qua Hiến phỏp năm 1946, là bản Hiến phỏp đầu tiờn của Nhà nước Việt Nam. Hiến phỏp năm 1946 ra đời cú ý nghĩa quan trọng đối với lịch sử thành lập ngành Tũa ỏn, quyền chống ỏn của bị cỏo lần đầu tiờn được quy định trong một văn bản phỏp luật cú hiệu lực cao nhất.
Túm lại, trong giai đoạn này, mặc dự một số Sắc lệnh cú đề cập đến việc xột xử phỳc thẩm tuy nhiờn vẫn cũn chung chung, chưa cú quy định cụ thể về thủ tục phỳc thẩm hỡnh sự.