Самые первые письменные свидетельства о таможенной службе на территории Николаевской области и вообще на территории современной Украины содержатся в документах древней Ольвии, останки которой ныне находятся недалеко от села Парутино Очаковского района.