Родился в семье украинских переселенцев. Работал пастухом, батраком, работал на строительстве железной дороги, затем — в колхозе. В 1932 году женился на местной колхознице Марии. В 1938 году призван в Красную армию, служил на Дальнем Востоке. Участвовал в советско-японской войне. В Пхеньян прибыл с группой советских войск, сражавшихся в Корее. В 1946 году на митинге в Пхеньяне в честь годовщины Движения 1 марта спас Ким Ир Сена от взрыва гранаты, брошенной из толпы, схватив её рукой и накрыв своим телом. Жизнь Новиченко спасла толстая книга («Брусиловский прорыв») под шинелью. В результате ранения потерял кисть правой руки.

Демобилизовавшись, Яков Новиченко вернулся домой, в село Травное Новосибирской области. В 1984 году во время визита в Советский Союз лидер КНДР Ким Ир Сен разыскал Якова, после чего Новиченко со всей семьёй каждый год выезжал отдыхать в Северную Корею. 28 июля 1984 года ему присвоили звание Героя Труда КНДР. На офицера запаса обратили внимание и советские чиновники, предоставив квартиру в Новосибирске.

Яков Новиченко скончался в 1994 году.