A coring tool for use in a borehole formed in a subterranean formation includes a tool housing with a coring aperture and a core receptacle. A coring bit is mounted within the tool housing and movable between retracted and extended positions by a series of pivotably connected extension link arms. Another set of link arms rotates the coring bit between coring and eject positions. The coring tool may also include a multi-column core storage magazine with shifters to move cores or core holders between columns. The coring tool may be used to measure core lengths during operation and facilitates retrieval of cores having larger lengths and diameters than conventional sidewall coring tools.