Satul Cremenciug apare în actele scris începând cu anul 1611.
„Io, Constantin Movilăvoievod, din mila lui Dumnezeu, domn al Țări Moldovei. Iată au venit înaintea noastră și înaintea tuturor boierilor noștri moldoveni, Stamatie sulgerel din Borsuceni si a adus un zapis dela răposatul Caraiman ceașnic, făcut pentru dansul, ea are Stamati împreună cu el ocină în satul Borsuceni, a șaptea parte din întreg acel sat și din iaz și din peste din moară, din tot hotarul, ce se va alege.
...
Și într-aceea, de asemeni dăm și întărim iarăși acelui mai sus zis, Stamatie și altă parte de ocină ce și-a cumpărat dela Vasco din Cremenciuc, căruia i-a fost danie dela Alexandru voievod, pe Cobolta, la vâlcea, mai jos de Fântâna Rece, pe amândouă părțile Coboltei, toată partea lui cât se va alege, care este în ținutul Sorocăi, ce și-a cumpărat pentru treizeci si opt de taleri.
Pentru aceea, aceste două părți mai sus zise să-i fie și dela noi, lui și copii-lor lui, ocină și cumpărătură, neclintit niciodată, în veci. Si altul să nu se amestece înaintea acestei cărți a noastre.
Scris la Iași, în anul 7119 <1611> luna iunie 26.
Domnul a spus.
Pătrașcu mare logofăt a învățat și a iscălit.
Gheorghe a scris.”
Simboluri
Stema:
În câmp roșu, un munte de cremene ieșind din talpa ondulată micșorată a scutului și flancat de două halebarde în pal, adosate și înfipte în talpa scutului, totul de argint. Scutul timbrat de o coroană sătească de aur. Drapel:
Pânză pătrată roșie, purtând în mijloc un munte de cremene, cu baza ondulată, alb.[1]
Trofăilă, Vasile; Țopa, Tudor. Comuna Cremenciug: O călătorie documentară în trecutul și prezentul satelor Cremenciug, Sobari, Livezi și Valea din raionul Soroca. Chișinău: S.n., 2004, 143 p. ISBN 9975-9791-8-1
Trofăilă, Vasile. Comuna Cremenciug File de istorie. Chișinău: S.n., 2011, 208 p. ISBN 978-9975-78-988-2