新中国刑法最早是在1979年7月1日由第五届全国人民代表大会第二次会议制定的，并于1980年1月1日起正式施行。以下是详细分析：

一. 刑法的制定背景与过程

1. 历史背景：早在新中国成立初期，即1950年，我国就开始了刑法的起草准备工作。但由于当时条件不成熟，系统完备的刑法并未能立即颁布。
2. 制定过程：经过长时间的酝酿和多次草稿的修改，直到1979年，在粉碎“四人帮”后，随着法制建设的推进，刑法制定工作取得了实质性进展。最终，在1979年7月1日，第五届全国人民代表大会第二次会议通过了新中国第一部刑法典。

二. 刑法的施行与后续发展

1. 施行日期：该部刑法典自1980年1月1日起开始施行，标志着我国刑事法治建设的一个重要里程碑。
2. 后续发展：随着社会经济的发展和法治建设的深入，刑法也经历了多次修订和完善。其中，最为全面的一次修订是在1997年，由第八届全国人民代表大会第五次会议完成，形成了现行的刑法典。此后，全国人大常委会还通过了多个刑法修正案，对刑法进行了进一步的补充和调整。

综上所述，新中国刑法最早是在1979年7月1日制定的，并于次年1月1日起施行。这部刑法的制定，为我国刑事法治建设奠定了坚实基础，并随着社会的不断发展而逐步完善。