Село розташоване на лівому березі Дністра, біля місця, де у нього впадає річка Летнянка. Минуле Колодруб тісно пов'язане з історією сіл так званого Комарнянського ключа (тепер ця територія Городоцького району). Найдавніша письмова згадка про село відноситься до 1440 року.

5 грудня 1440 року львівський міщанин М.Гельмвад повернув Петру з Громно його села: Колодруби, Лісневичі і Громно. У 1515 році селом володіли князі Заславські і обробляло воно 12 ланів землі. У 1578 році Колодруби перебувають у володінні подільського воєводи, а сільські оброблювані площі зменшилися до 8,5 лана і до середини XVII століття залишались на цьому рівні. 1648 року Колодруби були частково пограбовані татарськими загонами. У 1798 році в селі нараховувалося 108 сімей українського населення. Восени 1817 року у зв'язку з неврожаєм у Колодрубах почались селянські заворушення.