diff --git a/CHANGELOG.md b/CHANGELOG.md
new file mode 100644
index 00000000..c586165d
--- /dev/null
+++ b/CHANGELOG.md
@@ -0,0 +1,91 @@
+# Changelog
+
+All notable changes to this project will be documented in this file.
+
+The format is based on [Keep a Changelog](https://keepachangelog.com/en/1.0.0/),
+and this project adheres to [Semantic Versioning](https://semver.org/spec/v2.0.0.html).
+
+## [Unreleased]
+
+### Fixed
+- `/w` command now displays user nicknames instead of peer IDs
+
+## [0.5.1] - 2025-07-10
+
+### Added
+- Bluetooth startup check with user prompt to enable Bluetooth if disabled
+
+### Fixed
+- Improved Bluetooth initialization reliability on first app launch
+
+## [0.5] - 2025-07-10
+
+### Added
+- New user onboarding screen with permission explanations
+- Educational content explaining why each permission is required
+- Privacy assurance messaging (no tracking, no servers, local-only data)
+
+### Fixed
+- Comprehensive permission validation - ensures all required permissions are granted
+- Proper Bluetooth stack initialization on first app load
+- Eliminated need for manual app restart after installation
+- Enhanced permission request coordination and error handling
+
+### Changed
+- Improved first-time user experience with guided setup flow
+
+## [0.4] - 2025-07-10
+
+### Added
+- Push notifications for direct messages
+- Enhanced notification system with proper click handling and grouping
+
+### Improved
+- Direct message (DM) view with better user interface
+- Enhanced private messaging experience
+
+### Known Issues
+- Favorite peer functionality currently broken
+
+## [0.3] - 2025-07-09
+
+### Added
+- Battery-aware scanning policies for improved power management
+- Dynamic scan behavior based on device battery state
+
+### Fixed
+- Android-to-Android Bluetooth Low Energy connections
+- Peer discovery reliability between Android devices
+- Connection stability improvements
+
+## [0.2] - 2025-07-09
+
+### Added
+- Initial Android implementation of bitchat protocol
+- Bluetooth Low Energy mesh networking
+- End-to-end encryption for private messages
+- Channel-based messaging with password protection
+- Store-and-forward message delivery
+- IRC-style commands (/msg, /join, /clear, etc.)
+- RSSI-based signal quality indicators
+
+### Fixed
+- Various Bluetooth handling improvements
+- User interface refinements
+- Connection reliability enhancements
+
+## [0.1] - 2025-07-08
+
+### Added
+- Initial release of bitchat Android client
+- Basic mesh networking functionality
+- Core messaging features
+- Protocol compatibility with iOS bitchat client
+
+[Unreleased]: https://github.com/permissionlesstech/bitchat-android/compare/0.5.1...HEAD
+[0.5.1]: https://github.com/permissionlesstech/bitchat-android/compare/0.5...0.5.1
+[0.5]: https://github.com/permissionlesstech/bitchat-android/compare/0.4...0.5
+[0.4]: https://github.com/permissionlesstech/bitchat-android/compare/0.3...0.4
+[0.3]: https://github.com/permissionlesstech/bitchat-android/compare/0.2...0.3
+[0.2]: https://github.com/permissionlesstech/bitchat-android/compare/0.1...0.2
+[0.1]: https://github.com/permissionlesstech/bitchat-android/releases/tag/0.1