diff --git a/api/converter/converter_test.go b/api/converter/converter_test.go
index 1d58d5340..a689960a3 100644
--- a/api/converter/converter_test.go
+++ b/api/converter/converter_test.go
@@ -261,8 +261,10 @@ func TestConverter(t *testing.T) {
 	})
 
 	t.Run("empty presence converting test", func(t *testing.T) {
-		change, err := innerpresence.NewChangeFromJSON(`{"ChangeType":"put","Presence":{}}`)
-		assert.NoError(t, err)
+		change := &innerpresence.PresenceChange{
+			ChangeType: innerpresence.Put,
+			Presence:   innerpresence.NewPresence(),
+		}
 
 		pbChange := converter.ToPresenceChange(change)
 		clone := converter.FromPresenceChange(pbChange)
diff --git a/pkg/document/innerpresence/presence.go b/pkg/document/innerpresence/presence.go
index fb1168a0b..102b50fdc 100644
--- a/pkg/document/innerpresence/presence.go
+++ b/pkg/document/innerpresence/presence.go
@@ -104,14 +104,28 @@ type PresenceChange struct {
 	Presence   Presence           `json:"presence"`
 }
 
-// NewChangeFromJSON creates a new instance of PresenceChange from JSON.
-func NewChangeFromJSON(encodedChange string) (*PresenceChange, error) {
-	if encodedChange == "" {
+// EncodeToBytes encodes the given presence change into bytes array.
+func EncodeToBytes(p *PresenceChange) ([]byte, error) {
+	if p == nil {
+		return nil, nil
+	}
+
+	bytes, err := json.Marshal(p)
+	if err != nil {
+		return nil, fmt.Errorf("marshal presence change to bytes: %w", err)
+	}
+
+	return bytes, nil
+}
+
+// PresenceChangeFromBytes unmarshals the given bytes array into PresenceChange.
+func PresenceChangeFromBytes(bytes []byte) (*PresenceChange, error) {
+	if bytes == nil {
 		return nil, nil
 	}
 
 	p := &PresenceChange{}
-	if err := json.Unmarshal([]byte(encodedChange), p); err != nil {
+	if err := json.Unmarshal(bytes, p); err != nil {
 		return nil, fmt.Errorf("unmarshal presence change: %w", err)
 	}
 
diff --git a/server/backend/database/change_info.go b/server/backend/database/change_info.go
index 6f50bf713..04495fcd0 100644
--- a/server/backend/database/change_info.go
+++ b/server/backend/database/change_info.go
@@ -17,9 +17,7 @@
 package database
 
 import (
-	"encoding/json"
 	"errors"
-	"fmt"
 
 	"google.golang.org/protobuf/proto"
 
@@ -40,17 +38,17 @@ var ErrDecodeOperationFailed = errors.New("decode operations failed")
 
 // ChangeInfo is a structure representing information of a change.
 type ChangeInfo struct {
-	ID             types.ID           `bson:"_id"`
-	ProjectID      types.ID           `bson:"project_id"`
-	DocID          types.ID           `bson:"doc_id"`
-	ServerSeq      int64              `bson:"server_seq"`
-	ClientSeq      uint32             `bson:"client_seq"`
-	Lamport        int64              `bson:"lamport"`
-	ActorID        types.ID           `bson:"actor_id"`
-	VersionVector  time.VersionVector `bson:"version_vector"`
-	Message        string             `bson:"message"`
-	Operations     [][]byte           `bson:"operations"`
-	PresenceChange string             `bson:"presence_change"`
+	ID             types.ID                      `bson:"_id"`
+	ProjectID      types.ID                      `bson:"project_id"`
+	DocID          types.ID                      `bson:"doc_id"`
+	ServerSeq      int64                         `bson:"server_seq"`
+	ClientSeq      uint32                        `bson:"client_seq"`
+	Lamport        int64                         `bson:"lamport"`
+	ActorID        types.ID                      `bson:"actor_id"`
+	VersionVector  time.VersionVector            `bson:"version_vector"`
+	Message        string                        `bson:"message"`
+	Operations     [][]byte                      `bson:"operations"`
+	PresenceChange *innerpresence.PresenceChange `bson:"presence_change"`
 }
 
 // EncodeOperations encodes the given operations into bytes array.
@@ -73,20 +71,6 @@ func EncodeOperations(operations []operations.Operation) ([][]byte, error) {
 	return encodedOps, nil
 }
 
-// EncodePresenceChange encodes the given presence change into string.
-func EncodePresenceChange(p *innerpresence.PresenceChange) (string, error) {
-	if p == nil {
-		return "", nil
-	}
-
-	bytes, err := json.Marshal(p)
-	if err != nil {
-		return "", fmt.Errorf("marshal presence change to bytes: %w", err)
-	}
-
-	return string(bytes), nil
-}
-
 // ToChange creates Change model from this ChangeInfo.
 func (i *ChangeInfo) ToChange() (*change.Change, error) {
 	actorID, err := time.ActorIDFromHex(i.ActorID.String())
@@ -110,12 +94,7 @@ func (i *ChangeInfo) ToChange() (*change.Change, error) {
 		return nil, err
 	}
 
-	p, err := innerpresence.NewChangeFromJSON(i.PresenceChange)
-	if err != nil {
-		return nil, err
-	}
-
-	c := change.New(changeID, i.Message, ops, p)
+	c := change.New(changeID, i.Message, ops, i.PresenceChange)
 	c.SetServerSeq(i.ServerSeq)
 
 	return c, nil
diff --git a/server/backend/database/memory/database.go b/server/backend/database/memory/database.go
index eda760ea6..fb6cfb066 100644
--- a/server/backend/database/memory/database.go
+++ b/server/backend/database/memory/database.go
@@ -901,10 +901,6 @@ func (d *DB) CreateChangeInfos(
 		if err != nil {
 			return err
 		}
-		encodedPresence, err := database.EncodePresenceChange(cn.PresenceChange())
-		if err != nil {
-			return err
-		}
 
 		if err := txn.Insert(tblChanges, &database.ChangeInfo{
 			ID:             newID(),
@@ -917,7 +913,7 @@ func (d *DB) CreateChangeInfos(
 			VersionVector:  cn.ID().VersionVector(),
 			Message:        cn.Message(),
 			Operations:     encodedOperations,
-			PresenceChange: encodedPresence,
+			PresenceChange: cn.PresenceChange(),
 		}); err != nil {
 			return fmt.Errorf("create change: %w", err)
 		}
diff --git a/server/backend/database/mongo/client.go b/server/backend/database/mongo/client.go
index fabb06f15..de70d1308 100644
--- a/server/backend/database/mongo/client.go
+++ b/server/backend/database/mongo/client.go
@@ -866,10 +866,6 @@ func (c *Client) CreateChangeInfos(
 		if err != nil {
 			return err
 		}
-		encodedPresence, err := database.EncodePresenceChange(cn.PresenceChange())
-		if err != nil {
-			return err
-		}
 
 		models = append(models, mongo.NewUpdateOneModel().SetFilter(bson.M{
 			"project_id": docRefKey.ProjectID,
@@ -882,7 +878,7 @@ func (c *Client) CreateChangeInfos(
 			"version_vector":  cn.ID().VersionVector(),
 			"message":         cn.Message(),
 			"operations":      encodedOperations,
-			"presence_change": encodedPresence,
+			"presence_change": cn.PresenceChange(),
 		}}).SetUpsert(true))
 	}
 
diff --git a/server/backend/database/mongo/registry.go b/server/backend/database/mongo/registry.go
index a8540a57c..f1103fcc8 100644
--- a/server/backend/database/mongo/registry.go
+++ b/server/backend/database/mongo/registry.go
@@ -29,12 +29,14 @@ import (
 	"github.com/yorkie-team/yorkie/api/converter"
 	"github.com/yorkie-team/yorkie/api/types"
 	api "github.com/yorkie-team/yorkie/api/yorkie/v1"
+	"github.com/yorkie-team/yorkie/pkg/document/innerpresence"
 	"github.com/yorkie-team/yorkie/pkg/document/time"
 )
 
 var tID = reflect.TypeOf(types.ID(""))
 var tActorID = reflect.TypeOf(&time.ActorID{})
 var tVersionVector = reflect.TypeOf(time.VersionVector{})
+var tPresenceChange = reflect.TypeOf(&innerpresence.PresenceChange{})
 
 // NewRegistryBuilder returns a new registry builder with the default encoder and decoder.
 func NewRegistryBuilder() *bsoncodec.RegistryBuilder {
@@ -50,11 +52,13 @@ func NewRegistryBuilder() *bsoncodec.RegistryBuilder {
 		bsoncodec.NewStringCodec(bsonoptions.StringCodec().SetDecodeObjectIDAsHex(true)),
 	)
 	rb.RegisterTypeDecoder(tVersionVector, bsoncodec.ValueDecoderFunc(versionVectorDecoder))
+	rb.RegisterTypeDecoder(tPresenceChange, bsoncodec.ValueDecoderFunc(presenceChangeDecoder))
 
 	// Register the encoders for types.ID and time.ActorID.
 	rb.RegisterTypeEncoder(tID, bsoncodec.ValueEncoderFunc(idEncoder))
 	rb.RegisterTypeEncoder(tActorID, bsoncodec.ValueEncoderFunc(actorIDEncoder))
 	rb.RegisterTypeEncoder(tVersionVector, bsoncodec.ValueEncoderFunc(versionVectorEncoder))
+	rb.RegisterTypeEncoder(tPresenceChange, bsoncodec.ValueEncoderFunc(presenceChangeEncoder))
 
 	return rb
 }
@@ -133,3 +137,59 @@ func versionVectorDecoder(_ bsoncodec.DecodeContext, vr bsonrw.ValueReader, val
 
 	return nil
 }
+
+func presenceChangeEncoder(_ bsoncodec.EncodeContext, vw bsonrw.ValueWriter, val reflect.Value) error {
+	if !val.IsValid() || val.Type() != tPresenceChange {
+		return bsoncodec.ValueEncoderError{
+			Name: "presenceChangeEncoder", Types: []reflect.Type{tPresenceChange}, Received: val}
+	}
+
+	presenceChange := val.Interface().(*innerpresence.PresenceChange)
+	if presenceChange == nil {
+		if err := vw.WriteNull(); err != nil {
+			return fmt.Errorf("encode error: %w", err)
+		}
+		return nil
+	}
+
+	bytes, err := innerpresence.EncodeToBytes(presenceChange)
+	if err != nil {
+		return fmt.Errorf("encode error: %w", err)
+	}
+
+	if err := vw.WriteBinary(bytes); err != nil {
+		return fmt.Errorf("encode error: %w", err)
+	}
+
+	return nil
+}
+
+func presenceChangeDecoder(_ bsoncodec.DecodeContext, vr bsonrw.ValueReader, val reflect.Value) error {
+	if val.Type() != tPresenceChange {
+		return bsoncodec.ValueDecoderError{
+			Name: "presenceChangeDecoder", Types: []reflect.Type{tPresenceChange}, Received: val}
+	}
+
+	switch vrType := vr.Type(); vrType {
+	case bson.TypeNull:
+		if err := vr.ReadNull(); err != nil {
+			return fmt.Errorf("decode error: %w", err)
+		}
+		val.Set(reflect.Zero(tPresenceChange))
+		return nil
+	case bson.TypeBinary:
+		data, _, err := vr.ReadBinary()
+		if err != nil {
+			return fmt.Errorf("decode error: %w", err)
+		}
+
+		presenceChange, err := innerpresence.PresenceChangeFromBytes(data)
+		if err != nil {
+			return fmt.Errorf("decode error: %w", err)
+		}
+		val.Set(reflect.ValueOf(presenceChange))
+		return nil
+	default:
+		return fmt.Errorf("unsupported type: %v", vr.Type())
+	}
+}
diff --git a/server/backend/database/mongo/registry_test.go b/server/backend/database/mongo/registry_test.go
index ae4887f8b..02c0cbf85 100644
--- a/server/backend/database/mongo/registry_test.go
+++ b/server/backend/database/mongo/registry_test.go
@@ -28,6 +28,7 @@ import (
 	"go.mongodb.org/mongo-driver/bson/primitive"
 
 	"github.com/yorkie-team/yorkie/api/types"
+	"github.com/yorkie-team/yorkie/pkg/document/innerpresence"
 	"github.com/yorkie-team/yorkie/pkg/document/time"
 	"github.com/yorkie-team/yorkie/server/backend/database"
 )
@@ -64,6 +65,27 @@ func TestRegistry(t *testing.T) {
 		assert.NoError(t, bson.UnmarshalWithRegistry(registry, data, &info))
 		assert.Equal(t, vector, info.VersionVector)
 	})
+
+	t.Run("presenceChange test", func(t *testing.T) {
+		presence := innerpresence.NewPresence()
+		presence.Set("color", "orange")
+		presenceChange := &innerpresence.PresenceChange{
+			ChangeType: innerpresence.Put,
+			Presence:   presence,
+		}
+
+		data, err := bson.MarshalWithRegistry(registry, bson.M{
+			"presence_change": presenceChange,
+		})
+		assert.NoError(t, err)
+
+		info := struct {
+			PresenceChange *innerpresence.PresenceChange `bson:"presence_change"`
+		}{}
+		assert.NoError(t, bson.UnmarshalWithRegistry(registry, data, &info))
+
+		assert.Equal(t, presenceChange, info.PresenceChange)
+	})
 }
 
 func TestEncoder(t *testing.T) {
diff --git a/server/packs/serverpacks.go b/server/packs/serverpacks.go
index 2b3d147bf..d90ec5601 100644
--- a/server/packs/serverpacks.go
+++ b/server/packs/serverpacks.go
@@ -22,7 +22,6 @@ import (
 	"github.com/yorkie-team/yorkie/api/converter"
 	api "github.com/yorkie-team/yorkie/api/yorkie/v1"
 	"github.com/yorkie-team/yorkie/pkg/document/change"
-	"github.com/yorkie-team/yorkie/pkg/document/innerpresence"
 	"github.com/yorkie-team/yorkie/pkg/document/key"
 	"github.com/yorkie-team/yorkie/pkg/document/time"
 	"github.com/yorkie-team/yorkie/server/backend/database"
@@ -111,11 +110,6 @@ func (p *ServerPack) ToPBChangePack() (*api.ChangePack, error) {
 			pbOps = append(pbOps, &pbOp)
 		}
 
-		p, err := innerpresence.NewChangeFromJSON(info.PresenceChange)
-		if err != nil {
-			return nil, err
-		}
-
 		pbChangeID, err := converter.ToChangeID(changeID)
 		if err != nil {
 			return nil, err
@@ -125,7 +119,7 @@ func (p *ServerPack) ToPBChangePack() (*api.ChangePack, error) {
 			Id:             pbChangeID,
 			Message:        info.Message,
 			Operations:     pbOps,
-			PresenceChange: converter.ToPresenceChange(p),
+			PresenceChange: converter.ToPresenceChange(info.PresenceChange),
 		})
 	}