Територія сучасного селища була заселена людьми з I тисячоліття до н. е. Археологічні знахідки свідчать, що тодішні мешканці займалися виробленням кераміки. На схилі гори Тупча — три мустьєрські місцезнаходження. Тут же — городище ранньозалізного віку культури Голігради. Досліджувалося експедицією УжДУ у 1971—1972 роках. Виявлено вали, наземні житла, господарські споруди. На території городища в різні часи знайдено два бронзових скарби та поодинокі знахідки загальною кількістю дев’ять екземплярів. Скарби датуються добою пізньої бронзи і раннього заліза. На горі Жорнина — курганний могильник куштановицької культури. У 1874 році біля залізоливарного заводу знайдено римську монету імператора Траяна.
У XII-ХІІІ століттях на території селища оселилися німецькі колоністи.
Перша згадка про Кольчино в писемних джерелах — 1263. Зміна назв: 1271-Kwlke, 1296-Kulchun, Kulchen. Назва села походить від угорського слова kölcsön, що означає «позичено», «подаровано».
1768 (можливо, 1672) — на території села Шелестова (нині частина Кольчина) трансильванські князі Ракоці (власники Мукачева) створили перший на Закарпатті залізоплавильний завод, який працював на місцевій руді. Виробляв сільськогосподарські знаряддя, домашнє обладнання: січкарні, плуги, лопати, мотики, цвяхи, кухонні плити, свічники, млинки. Продукцію заводу експортували на ринки Європи.
1711 року, після поразки повстання під проводом Ференца Ракоці, завод разом із селом і цілою Мукачівською домінією був відібраний Габсбургами від князів Ракоці і переданий німецьким графам Шенборнам.
1945 — на місці залізоплавильного заводу створили державний верстатобудівний завод (тоді імені Кірова).
Наприкінці ХІХ ст. у Кольчині збудували першу в Карпатському реґіоні України гідроелектростанцію (поєднану з млином; рештки обладнання ще донедавна зберігалися на терені бази відпочинку нафтопроводу «Дружба»).
1945 року на місці старого залізоплавильного заводу створили державний верстатобудівний завод імені Кірова, біля якого створилось штучне поселення з назвою Кірове, а 1960 року Кірове було приєднано до села Кольчино.
