2010年4月26日,列车开通,停靠唐山北站和滦县站;
2010年6月20日,更换车型为CRH2,取消停靠唐山北站和滦县站;
2010年10月8日,北戴河站改造,取消停靠北戴河站;
2010年11月15日,秦皇岛车站改造,秦皇岛车站客运业务搬到龙家营站,更换车型为CRH5,停靠唐山北站、滦县站;
2011年7月2日,北戴河站改造完成,终点站调整为北戴河站,取消停靠唐山北站、滦县站;
2011年8月28日,723事故后全国铁路调图,结合暑期情况,终点站调整为龙家营站,停靠唐山北站;
2012年4月28日,始发站由北戴河站恢复至龙家营站;
2012年7月1日,秦皇岛站暑期临时开放办理客运业务,始发站调整为秦皇岛站;
2012年12月22日,受石家庄站改造、京广高铁开通影响,北京铁路局12月调图,取消D4535/8、D4536/7,同期加开K7716/3次列车以缓解客运压力;
2013年7月15日,列车恢复开行,因为使用一组车底,D4536/7在秦皇岛立折,车次改为D4538/5,时刻表有调整。