Налоговая инспекция обратилась к начальнику управления федеральной службы налоговой полиции Нижегородской области Александру Обухову с просьбой помочь взыскать задолженность Горьковской железной дороги по налогам в городской бюджет. Об этом сообщил руководитель городской налоговой инспекции Юрий Ефремов. По словам Юрия Ефремова, городской налоговой инспекции были приняты все меры принудительного взыскания к ГЖД, предусмотренные налоговым кодексом РФ. На всех расчетных счетах ГЖД, сообщил Ю. Ефремов, начато взыскание налогов за счет денежных средств предприятия в банках, но эффективность взыскания со счетов предприятия составляет 1,5% от сумм, выставленных по инкассовому поручению. Для проведения расчетов, говорится в письме, руководство ГЖД использует открытие новых расчетных счетов в разных банках. Также в письме сообщается, что задолженность ГЖД пока не реструктуризирована из-за невыполнения основного условия - уплаты текущих платежей. Как сообщил Ю. Ефремов, на сегодняшний день задолженность ГЖД по налоговым платежам в бюджет Нижнего Новгорода составляет более 113 млн. рублей, а также начислено 154,6 млн. рублей пеней и штрафов. С начала 2001 года прирост недоимки предприятия составил 92,5 млн. рублей. Такая же ситуация, отметил Ю. Ефремов, сложилась с подразделениями и филиалами ГЖД в других районах Нижегородской области.

Задолженность ГЖД по налогам в бюджеты всех уровней сохраняется с 2000 года. 15 июля 2000 года Глава Нижнего Новгорода Юрий Лебедев и начальник ГЖД Хасян Зябиров подписали соглашение "Об участии ФГУП ГЖД в социально-экономическом развитии города Нижнего Новгорода". Одним из пунктов этого соглашения являлось обязательство администрации Нижнего Новгорода принять в муниципальную собственность объекты жилищно-коммунального хозяйства ГЖД, при условии погашения задолженности Горьковской железной дороги по платежам в городской бюджет до 25 декабря 2000 года. На тот момент сумма задолженности составляла 105 млн. рублей. Соглашение со стороны ГЖД не было выполнено. По данным городской налоговой инспекции, за 2001 год сумма задолженности выросла.