苏联交通部总工程师别夫兹恩科（Бевзенко А. Н.）同意伏罗希洛夫格勒工厂，按已通过的技术要求（ТУ24.04.505-81）开始试制四节式的4TE130型机车。1982年底，伏罗希洛夫格勒工厂试制了首台4TE130型机车。由于贝阿铁路修建在冻土地带上，沿线地区的气候非常寒冷，4TE130型机车特别加强了防寒保暖措施。在结构上，4TE130型机车与1981年研制的2TE116A型机车十分相似，机车的车体、主要机械设备和电气设备的结构与2TE121型柴油机车（005号以后）实现了最大程度的统一化，