Президенту ПФЛ Толстых до сих пор вспоминают случай, имевший место в бытность работы Николая Александровича на посту президента московского «Динамо». В 1996 году по окончании матча чемпионата «Динамо» — «Спартак-Алания» Толстых пригласил судью Юрия Чеботарева, назначившего достаточно сомнительный пенальти в ворота бело-голубых, в раздевалку команды. Президент «Динамо» предложил арбитру «посмотреть в глаза ребятам»… Из раздевалки Чеботарев вышел с разбитым лицом. До сих пор, кстати, неизвестно, кто из «ребят» так «поговорил» с судьей. По одной из версии, удар Чеботареву нанес сам Толстых, по другой, это был один из футболистов «Динамо». Десять лет прошло с тех пор, а Николай Александрович ни в одном из своих интервью так и не раскрыл подробностей той истории.