A calling user initiates a telephonic communication with a receiving user by dialing a phone number of the receiving user in his or her address book. The communication is transmitted from the calling user's device to the receiving user's device through a network that is not using Internet protocol or Internet-based, e.g., Transmission Control Protocol (TCP), Internet Protocol (IP), TCP-IP, or Voice over Internet Protocol (VoIP). After a number of notifications has passed on the receiving user's device and the receiving user is not able to answer the telephonic communication, a local voicemail recorder will be activated to record and store the telephonic communication for later retrieval by the receiving user. The stored communication is identifier by a sequence of string containing at least one of a name, a telephone number, a storage location, a date-time attribute, and a duration associated with the stored communication.