Олешенка — деревня в Будогощском городском поселении Киришского района Ленинградской области. Согласно карте Ленинградской области Северо-западного аэрогеодезического треста ГГУ издания 1932 года деревня Ханакова Новинка, являющаяся частью современной деревни Олешенка, насчитывала 8 крестьянских дворов, выселок Устье — 3 двора. Согласно переписи населения СССР 1939 года был «образован новый пос. Олешенка путем свозки хут. Ортягино и Устье». Во во вновь организованный посёлок Олешенка Крестецкого сельсовета были свезены: хутор Олешенка, где проживали 24 мужчины и 30 женщин, хутор Ортягино, где проживали 15 мужчин и 15 женщин, а также выселок Устье, где проживали 8 мужчин и 9 женщин, всего 101 человек. С 1 февраля 1963 года посёлок Олешенка учитывался в составе Волховского района. С 1965 года — в составе Киришского района. В 1965 году население посёлка Олешенка составляло 24 человека.