A method and system for obtaining orientation of a core sample core drilled from underlying rock. A core orientation recording device (116) records its orientation at random and/or non-predetermined time intervals from a reference time during a drilling operation. The time intervals are generated to be within a range of minimum and maximum time intervals. After a time interval elapsed from the reference time plus a wait time of at least the minimum random or non-predetermined time interval, the core sample is separated from the underlying rock and brought to the surface and its original orientation is determined from orientation data recorded closest in time to the elapsed time plus the minimum time interval. A remote communicator (160) having the elapsed time interrogates the core orientation recordal device (116) to identify the required orientation data and requires the core orientation recordal device to identify a correct orientation of the core sample.