ПАО «ГОТХ» образовано 12 июня 1947 года приказом по тресту «Стройгаз» в виде самостоятельной компании для осуществления водных и железнодорожных перевозок (КВЖТП). Этот день официально считается днем рождения предприятия.
Образование «ГОТХ» связано с началом строительства первого в СССР автомобильного завода-гиганта (ГАЗа). В 1930 г. состоялась закладка будущего автозавода. Доставляемые речным транспортом материалы (цемент, щебень, гравий, песок, лес) выгружались из судов через причал в гаване на реке Оке (в будущем Автозаводский речной порт). Именно через эту гавань были перегружены первые строительные материалы, которые закладывались в фундамент корпусов ГАЗа.
В начале своей деятельности предприятие обеспечивало своими услугами нужды треста «Стройгаз». Начиная с 1963 года обслуживало один из самых крупных строительных главков СССР – «Главволговяткострой» и в первую очередь строительные тресты и заводы Нижегородского региона.