По некоторым источникам, первое упоминание о поселке с современным названием Кольчино датируется 1430 годом. Необычное название населенного пункта произошло от венгерского слова и означает "подарено". Население состоит из украинцев, словаков, немцев. В поселке работает римско-католическая, три греко-католические и одна православная церкви. Каменный костел был сооружен в 1900-1904 году, на территории старой часовни. Служение ведется на украинском и словацком языках.