Ольшанское находится на правом берегу реки Южный Буг, в 7 км от железнодорожной станции Ясная Заря[2] и на расстоянии 28 км от областного центра.
Населённый пункт основан в сентябре 1957 года и назван в честь Героя Советского Союза старшего лейтенанта Константина Фёдоровича Ольшанского[3] — командира роты автоматчиков, командира десанта из 68 человек, который высадился в порту Николаева в 1944 году и вёл бой свыше двух суток, отразив 18 атак и уничтожив более 700 гитлеровцев.
По состоянию на начало 1974 года, здесь действовали цементный и гидролизно-дрожжевой заводы, в каменном карьере осуществлялась добыча камня[2].
В 1981 году население Ольшанского составляло 5,3 тыс. человек, здесь действовали цементный завод, завод железобетонных изделий, завод строительных материалов (к которому относился каменный карьер), межколхозный гидролизно-дрожжевой завод, общеобразовательная школа, музыкальная школа, больница и библиотека[3].
В мае 1995 года Кабинет министров Украины утвердил решение о приватизации находившихся в посёлке цементного завода и АТП-14865[5].
В мае 2012 года на сессии Николаевского районного совета было утверждено решение о демонтаже Ольшанской общеобразовательной школы с сооружениями и ограждениями, и в 2012 - 2013 гг. здания школы и школьные сооружения (мастерская, гараж и тир) были разобраны[6].