Первые упоминания о селе Быстровка исходят от 1600 года. Был Бердский острог, возле него находились пять сел – Атаманово, Бороздино, Сергеевка, Зеленый клин, Быстровка. По рассказам старожилов, название «Быстровка» произошло от того, что село быстро строилось. В 1925 году в Быстровке было организовано товарищество по обработке земли, состоящее из 8 дворов. Первым трактористом был Петр Герман, а помощником Иван Ягодкин.
В 1954 году в связи со строительством Обской ГЭС из зоны затопления в Быстровку были переселены жители сел Атаманово, Сергеевка, Бороздино, Тула. В 1957 году на базе Тулинской МТС и ближайших колхозов был создан Тулинский совхоз (директор Афанасий Капустян). Под его руководством создавался проект села Быстровка: был заложен сквер, построены дом быта, столовая, административное здание конторы и другие объекты. В 1969 году построили школу (директор – М.Ф. Аникин).
По итогам работы Быстровский сельсовет неоднократно награждался Почетными грамотами, в 1984 г – областным переходящим Красным знаменем.
Председателями и секретарями исполкома в разные годы избирались:
Климов М.С., Огнев А.Ф., Тетюхин В.В., Петров И.И., Варава В.Л.
На береговой кромке Обского моря сосредоточено большое количество археологических памятников. Одна из наиболее полно исследованных территорий – окрестности с.Быстровка Искитимского района Новосибирской области. В 50-х годах прошлого века выдающийся советский археолог М.П.Грязнов провёл первые археологические разведки. В конце 60-х годов ХХ в. эту территорию обследовал академик В.И.Молодин.
Начиная с середины 70-х годов ХХ в. археологические памятники с.Быстровка стали учебным полигоном для нескольких поколений студентов-археологов Новосибирского государственного педагогического института под руководством д.и.н., проф. НГПУ Т.Н.Троицкой. В настоящее время археологические исследования в окрестностях с.Быстровка ведутся под руководством д.и.н. А.П.Бородовского.
На территории с.Быстровка располагается несколько разновременных археологических памятников. Древнейшим из них является поселение эпохи поздней бронзы (ирменская культура) Быстровка-4 (XII-VIII вв. до н.э.). К эпохе раннего железного века (вторая половина I тыс. до н.э.) относится обширный некрополь, включающий курганные группы Быстровка-1, Быстровка-2 и Быстровка-3. Среди курганов встречаются единичные захоронения и погребальные сооружения эпохи средневековья (VIII-X вв.). Подробное описание археологических памятников можно прочесть в книге А.П. Бородовского «Археологические памятники Искитимского района».
На рубеже II-I тыс. до н.э. носители ирменской археологической культуры освоили весь верхнеобской бассейн, включая территорию Искитимского района. Длительность проживания ирменского населения нашло отражение в мощном культурном слое долговременного поселения Быстровка-4. До затопления ложа Новосибирского водохранилища оно распологалось в предъустьевой долине р.Атаманиха перед впадением её в р.Обь. В конце 70-х гг. ХХ в. А.В.Матвеев раскопал ряд жилищ каркасо-столбовой конструкции. Подробное описание раскопок изложено в книге А.В.Матвеева «Ирменская культура лесостепного Приобья». В настоящее время археологический памятник полностью затоплен и размыт водами Обского моря. Оставшийся культурный слой уничтожен береговой эрозией.
Территория возле с.Быстровка – одно из мест Новосибирской области, где можно приобщиться к прошлому. В настоящее время на данной территории планируется создание Историко-культурного музея-заповедника под открытым небом «Ирменский», площадью 31га.
