营改增（营业税改征增值税）的开始实施时间是 2016年5月1日。

具体改革历程如下：

2012年1月1日，上海率先在交通运输业和部分现代服务业进行营改增试点。

2012年8月1日，营改增试点逐步扩大至10省市。

2013年8月1日，在全国范围内开展交通运输业和部分现代服务业营改增试点。

2014年1月1日，对铁路运输和邮政服务业实行营改增，同年6月1日将电信业纳入营改增试点范围。

2016年5月1日，营改增进一步扩大到建筑业、房地产业、金融业和生活服务业，同时将所有企业新增不动产所含增值税纳入抵扣范围。

因此，营改增从2012年试点开始，到2016年5月1日全面实施，标志着中国税制改革的重要一步。