В статистических списках населённых мест от 1862 года Кольдюки упоминается как владельческое село при рч.Писурь по левую сторону почтового тракта из г. Шатска в г. Меленки. Всего числилось дворов - 49, в которых проживало мужчин - 197, женщин - 191. Уездный центр располагался в 8 км.
На данный момент Кольдюки входит в Касимовский район Рязанской области. 4