张新东当兵期间创作并表演了相声《刘老汉的小家庭》《军嫂》《新兵生活》《认爸爸》《连长指导员》《改稿儿》《大嘴说事儿》《一封家书》《赞老兵》《都是足球惹的祸》《闯三关》《小说迷》《办车展》《批评》《应聘》《说唱大比武》《论入党》《话英雄》《情感短信》《少年立志》,小品《塔台情》《送站》等。
他创作并表演的相声《改稿子》获得第六届全军文艺汇演相声表演一等奖:；表演的相声《百将谱》获“山东省曲艺大赛”表演二等奖；连续九次被评为文艺汇演“优秀演员”,七次评为“优秀士兵”。还被评为“学雷锋标兵”。2001在部队文化建设中做出突出贡献,荣立三等功,多次被评为“优秀党员”。2002被评为空军“先进文化工作者”。张新东创作表演的相声《改稿》获得了全军一等奖,荣立二等功。2009年客串著名导演王文杰执导的电视连续剧《北方有佳人》相声演员兰桂。2010年9月,由湖南人民出版社出版侦探推理长篇小说《枪声》。2011年12月,由重庆出版社出版长篇缉毒小说《筹码》。